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CENERAL 


COOPERATION OF CEMA NATIONS LUN COMPUTER FIELD 


Moscow EKONOMICHESKOYE SOTRUDNICHESTVO STRAN-CHLENOV SEV in Russian No 2, 


Feb 81 pp 20-25 


Article by Yakov Ryabov, first deputy chairman of Gosplan SSSR, permanent 
chairman of Intergovernmental Commission on Cooperation of Socialist Nations 
in the Field of Computer Technology: "Cooperation of Socialist Nations in 
the Field of Computer Technology: Status and Prospects") 


[Text] Eleven years have passed since the nations of socialist friendship-- 
Sulearia, Hungary, East Germany, Poland, the Soviet Union and (Czechoslovak ia-- 
signed an agreement on cooperation in the field of development, production 

and use of tacilities of computer technology. On the basis of this agreement, 
tue Intergovernmental Commission was set up and charged with supervising and 


coordinating cooperation, Later the agreement was joined by the Republic of 
Cuba and Rumania. 


The results of the intermittent period have demonstrated the decisive advan- 
tages of socialist economic integration, enabling mutually profitable cooper- 
ation in such a promising sector as computer technology. 


Socialist nations have taken the path of broad cooperation in setting up new 
technological processes, and in producing highly efficient large-capacity ma- 
chines and equipment. Statements of the brotherly parties on the need for 
further intense social production and improvement of production efficiency 
have necessitated extensive measures on perfecting management. The course 
taken herewith toward international integration and specialization within the 
framework of socialist cooperation has once again demonstrated to the world 
the enormous advantages of intermational socialist division of labor. As 
pointed out by Comrade L. I. Brezhnev at the Twenty-Sixth CPSU Congress, now 
it is impossible to imagine the sure development of any socialist nation, the 
successful resolution of problems such as introducing the latest advances of 
science and engineering without ties with other brotherly nations. 


Today computer technology is one of the powerful factors ensuring improvement 
of efficiency of socialist production, a basis for development of automated 
control systems in leading areas of the economy. With each year its role in- 
creases in scientific research, planning, design and technological work. Com- 
puter technology is finding wide application in industry, agriculture, 
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Information-measurement complex based on SM EVM system 











truction, commerce, public health, and in the area ot everyday services. 


lt wives us a new way of solving social problems as weil. 
kctice shows, turther development of the production potential of nations, 
ise in the volumes ot their social production wiil be determined in- 
reasiag! hy the ipacity of the computer pool, its structure and parameters, 


the quality and reliability ot peripheral equipment, and the level of develop- 


ment of software. 


\t the present ime, computer technology, Like no other technology, is a cat 


tlyst ot sefentifie advances. And computer technology in turn is accumulating 
practically all advances in technical progress both in organization of prcoduc- 
fon and in the development of totally new technologica! processes, materials, 
mponent parts and other torms of equipment. Qualitative shifts in a number 

f subsectors ot metallurgy, chemistry, electrical engineering, the eiectronics 
industry and instrument making are due in large measure to the increasing 
requirements for materials and component parts on the part of computer facili- 
ties that are being produced. The development of computer software is becoming 


A sarge industrv. 


All this has made it necessary to consolidate the forces and tunds of socialist 
nations in this field, has demanded the development of a unified technical 

ind matched economic policy, in other words, international specialization and 
integration of effective large-series production of computers and peripheral! 


equipment. 


Accepted concepts that have been discussed with che participation of skilled 
spectalists of the cooperating nations have called for the development of a 

‘nitied System of Electronic Computers [YeS EVM] that are compatible in hardware, 
information support and software. 


Today as a result of cooperation, socialist nations have solved practically 
ill problems of developing a powerful industry for producing computer facili- 
tiles. About 30 scientitic research institutes and design offices and more 
than 70 plants are working on agreed plans. A large number of scientific re- 
search, design and planning and technological organizations of various minis- 


tries and agencies are involved in developing automated management systems. 


in 1970-1973 six models of the "Ryad-1" series of YeS EVM computers (YeS-1010, 
nzarv; YeS-1020, USSR and Bulgaria; YeS-1021, Czechoslovakia; YeS-1030, USSR; 
YeS-1060, East Cermanv; YeS-1050, USSR) went through the first international 
tests and were put into series production, along with the peripheral devices 
and software required tor their operation. The range of productivity of the 
“Rvad-L" computers is from 3,000 to 500,000 operations per second (op/s). 


In parallel with organization ot series production of the newly developed equip- 
ment, it was also improved. The updated computers (YeS-1012, Hungary; YeS-1022, 
USSR and Bulgaria; YeS-1032, Poland; YeS-1033, USSR) have made a good showing, 
and are now the basis of computer output in the cooperating nations. 


The first "Ryad-2" computers made their appearance in 1978. By the beginning 
or 1981, international tests had been done on the YeS-1015, Hungary; YeS-1055, 











hast Germany; YeS-1025, Czechoslovakia; YeS-1035, YeS=-i045, SSR, and others. 
These have much greater capabilities and enable expansion of the class of sci- 
entitic research, economic and production problems that can be solved. Older 

flels of the "Ryad-2" series of YeS EVM computers have productivity of 1-4 
million op/s. 


in the same year of 1978, the first complexes based on minicomputers made their 
appearance. At the present time, joint tests have been done on four types 
of processors of the minicomputer system (SM EVM) -- SM=-IP, SM-2P, SM-3P, 


SM-4P 


ind some peripheral devices. 


[he development of these systems was prompted by the necessity of providing 
computer tacilities for those sectors of the national economy where the use 
t large computers is economically or technically inadvisable. By this we 

mean the automation of production and technological processes, scientific ex- 
periments and research, design work, monitoring systems, the areas of commerce 
and service, automation ot work in agriculture, in transportation, in machine 
tool building. Minicomputers are also widely used in complexes with large 
seneral-purpose machines. In this case they act as complex programmable termi- 
nals, coupling processors in remote handling and so on. Therefore the develop- 
Ment of SM EVM systems is being done in such a way that the component machines 


are an organic complement to the existing and proposed YeS EVM computers. 


fhe tirst microcomputers of class Sti-50 underwent joint testing in 1979. These 
are more economical, compact, and reliable in operation. They are realized 
mainly on a single board, and are intended for use ir various sectors of the 
national economy, measuring instruments, consumer goods and so on, as built- 


in control svstems. 
\t the present time, participation of nations in development of computer tech- 
nology within the framework of the Intergovernmental Commission is character- 


iNed by the following data (see the table). 
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Tested devices in 1970-1980 

















Bulgaria Hungary GDR Cuba Potand Rumania ‘USSR CSSR : Total 
Yes EVM 38 46 23 | - 2 2 49 49 228 
SM EVM 29 22 23 5 14 4 23 32 152 
-———- _ -e- -——- oe -- a —+- o- a ~* 
Total 67 438 46 5 35 6 72 81 380 





in 1979, the second international exhibition of facilities developed within 
the framework of the Intergovernmental Commission was held in Moscow. All 
YeS EVM computers of the "Ryad-2" series and SM EVM systems (first phase) were 


demonstrated there together with their use in the national economy of the member 


nations. 


Today in addition to this, concepts have been developed and preliminary drafts 
have been drawn up for the "Ryad-3" series of YeS EVM computers and the second 





phase of the SM «VM system. bkxperimental design work is beiny done on the 


nd mam 


"Ryad-3" series of Ye VM computers includes more powertul and economic 
‘er equipment with high efficiency. This equipment will be typified bv: 
further reduction in cost of hardware, considerable reduction of overall dimen- 
sions and power consumption per unit of processed information. This will be 
ichieved by extensive uce ot large-scale integration (LSI chips) and new methods 
of designing technological tacilities, sequential unification of functional 


ind engineering teatures, wide use of modular principles, dataway organization 
yt exchange and tunctional microprogram superstructure; 


increased productivity and throughput of the system, hardware (microproyram) 
realization of a number of sortware functions, use of the principles of paralle! 


calculations; 
considerable increase in reliability of hardware and sottware; 


further development of principles of network (collective) use of computer fa- 


cilities; 


improved effectiveness of formulating and solving problems by development and 
extensive introduction of programming automation techniques. 


 “Rvad-3" series will ensure continuity of YeS EVM facilities, namely: 
maintenance of compatibility on the level of machine codes; 


capability of using any previously developed iten of the YeS EVM computer line 
and currently operating systems, programming for new hardware; 
ot 


maintenance of existing methods of data representation on external media, 


ternal codes and exchange procedures. 


Realization of the "Rvad-3" YeS EVM program will enable development of models 
with range of productivity from 100,000 to 5,000,000 op/s with a broad array 
of up-to-date peripheral equipment. 


Deve lopment of the second phase of the YeS EVM system calls tor improvement 
of technical-economic indices, increased speed, expansion of the product list, 
development of capabilities of problem orientation, improvement of reliability, 
imprevement of the system for checking and diagnosis, and also reduction of 


overall dimensions. 
fhe second phase ot the SM EVM system is subdivided into five classes: 


microcomputers--eight-bit machines on one printed-circuit board intended for 
permanent wiring into various instruments and devices; 


computers that are systems-compatible with the first phase of the SM EVM system; 








PRCHNICAL ECONOMLC INDICATORS 
OF YeS EVM COMPUTER SYSTEM 






























Ryad- | 
1970-1973 
"". from 
4,000 to 500,000 
op/s 

Memory volume: 
64-1025 kbytes 
K= | 


Ryad-2 
1977-1979 
Speed: from 
12,000 to 4 
million op/s 


Memory volume: 
0.2-16 Mbytes 


K= 2.5 


982-1984 
Speed: from 
0.1 to 5 million 
op/s 
Memory volume: 
2-16 Mbytes 
K=15 
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K--Relative productivity/cost factor 


models of high-productivity computers. Will be used in real-time systems. 
Compatible with younger SM EVM models. Have wider capabilities for real-time 
operation. Ensure operation with virtual memory volume of up to 16 Mbytes; 


special processors; 


multiprocessor and multicomputer complexes. Constructed on the basis of models 
of preceding classes and special processors. 


Second-phase SM EVM systems will ensure: 
on-line data processing; 


creation of complex automated control systems that require a large volume of 
centralized data processing. When requirements are met, will have elevated 
reliability and systems viability; 


creation of distributed data processing systems; 


high productivity of processing large volumes of information with capability 
of using parallel calculations in the algorithm. 


fhe microelectronic element base is decisive in raising technical-economic 
indices of the computer facilities being developed. The Intergovernmental 
Commissionhas given particular attention to advanced development and production 
of the microelectronic element base for the "Ryad-3" series of YeS EVM computers 
and the second phase of the SM EVM system. 


As a result of considerable cooperative work of participating nations, the 
volume of production of computer hardware over the last ten years has increased 
by a factor of more than 6, while mutual shipments among nations have increased 
by more than 23-fold. Because of this, today the nations of socialist 
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Increase in production volume and Volume of YeS EVM and SM EVM hardware 






commodity turnover of computer goods deve! ped, produced ind used 
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friendship are meeting their needs for up-to-date computer technology by their 
own production and by shinments from other brotherly nations. 


Extensive international division of labor in the development and production 

of computers has been effective in the highest degree. Calculations show that 
concentration of production as a basis for extending series production by a 
factor of 3-4 reduces the cost of goods produced by 35-40% and increases labor 
productivity by a factor of 2-2.5 


Cooperation in this area is now entering a new phase. Based on the necessity 
of attaining a higher technical level of computers and raising the efficiency 
of producing and using them, and also for the purpose of more complete satis- 
faction of needs, the government leaders of CEMA member nations at the Thirty- 
Fourth Meeting of the Council Session signed an Agreement on Multilateral 
International Specialization and Integration in Developing and Producing Com- 
puter Equipment. 


The agreement stresses comprehensive resolution of problems. This means that 
cooperation will be developed trom scientific research and design work to mutu- 
al shipments. Provisions are made for attaching to each nation a certain "sec- 
tion" in the development and manufacture of computer equipment. 


The agreement establishes six functional groups of computer equipment in which 
' 


multilateral division of labor is implemented: "Computers and Processors”, 





"rxternal Storage Devii es”, “Data Input/Output Devices", “Remote Data Process- 
ing Devices", “Data Preparation Devices", "Subassemblies, Modules and Compo- 


nents”, 


ihe agreement defines major tasks of the nations tor the long-range future. 
Even during preparation of the agreement, the optimum product List of computer 
facilities was outlined, steps were worked out for updating the List, and also 
for ensuring high effectiveness of utilization. To attain a high technical 
level, provisions have been made for systematic examination of such core prob- 
lems as advanced development of the microelement base, continuous increase 

in the technical-economic indicators of devices under development, deepening 
of the division of labor through transition from item to subassembly and com 
ponent specialization. There are big problems to be solved in the area of 
unification and standardization of individual components and subassemb] ies 

as well. This will ensure maximum utilization of developed production capa- 
bilities and further improvement of cooperation in this area. 


The attachment of definite groups of items to the nations in doing research 
work leads to more organized turnover of research starts. This will raise 

the general level of the scientific potential necessary to attain high quality 
ot computer facilities being developed, bringing them into line with world 
standards. 


Specialization will enable more goal-directed involvement of academies of sci- 
ences and other scientific institutions in resolving the major issues in this 
area. Systematic analysis of work in progress will be ccnducive to making 
sound long-range decisions in defining the concepts for further development 

§ computer technology. 


Specialization also fosters improved relations among organizations of the na- 
tions responsible for development, production and sales of computer facilities. 
It plays an important part in raising the technical level of the items being 
developed, their competitiveness, providing for exports to outside nations. 

it is also of great significance in more rational utilization of scientific 

and design personnel in production capacities, and organization of larger- 
series production, improvement of quality and reduction of cost of items. 


The agreement provides in the current five-year plan for volumes of mutual 
shipments of up-to-date computer facilities in an amount of more than 15 bil- 
lion rubles, which is approximately double the level for 1976-1980. 


Note should be taken of the high level of specialized shipments of computer 
goods. The fraction otf specialized shipments of CEMA member nations in export 
of all kinds of machines and equipment has reached 35%; this fraction is more 
than 80° in export shipments of computer facilities. 


Within the framework of the new agreement, the latest computer facilities will 
be developed and put into series production. A considerable improvement is 
being made in such an economic index as the "productivity/cost™ ratio. Devel- 
oped software, instrumentation and organizational facilities of programming 
technology will considerably simplify the use of computers. There will also 








‘ qual itative changes in the structure of the compute modi. nis wiil mae 
mize satistaction of the needs ot n nprotesstonal user: mputer service, 
Crh robilen ft remote processing will enable mor ctive deve l- 


nent of computer networks. These will improve effectiveness of introducing 
mputers in ditterent areas of science, business and production through inte- 
grated use of computer capacitles and collective access > the resources ot! 
the entire network. Setting it up requires solution of many fundamentally 
new problems. Among these are interaction of hardware and software, economk 
and legal regulation of Operation of the network under conditions of wide acce: 
to its resources, including on an international scale. Also included here 
is an estimate of information tlows to be transmitted and processed within 


i nation and between nations, organizational problems ot putting the networks 
into operation, and also economic advantages of using them, working out agree- 
able concepts of construction, 


Rapid development of such computer networks is anticipated for the early 
eighties. Unification of local and large national and international networks 
wil. continue, New principles are being developed for organizing computer 
networks, and for processing data that have aJready begun to be realized in 
regional and sectoral management systems. Primary among these principles is 
distributed data processing. Most important among them in the area of software 


on the new stage of cooperation sre: 

expansion ot base software; 

producing advanced equipment tor developing applied programs; 

extensive use of computer tacilities for automating the programming process. 


Comprehensive servicing ot computer facilities is very important at the present 
stage. A distinguishing feature of this technology is that work results reflect 
the results of cooperation of socialist nations in the area of development 

and production, as well as the use of computer facilities. 


Taking consideration of the accumulated experience in developing a powerful 
sector of computer technology witnin the framework of socialist cooperation, 
t eive more atte.tion to problems of joint planning of computer produc- 


we ~uUus r 


tion and mere effective utilization of this equipment, a more comprehensive 
approach to solution of problems that arise. 


The division of labor and integration of efforts of socialist nations is a 
basis for solving problems now facing the brotherly nations. Therefore, as 
pointed out by Comrace L. |. Brezhnev at the Twenty-Sixth CPSU Congress, our 
party and the other brotherly parties “are steering a course toward transfor- 
mation of the torthcoming two five-year plans into a period of intense produc- 
tive and sclentific-technical integration of the netions of socialism." 


In following this course, the CEMA member nations will reach new successes 
in building socialism and comnunisa. 
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CEMA AGREEMENT ON DEVELOPMENT IN MICROELECTRONICS 


Moscow EKONOMICHESKOYE SOTRUDNICHESTVO STRAN-CHLENOV SEV in Russian No 9, 
Sep 82 pp 44-46 


[Article by Mikhail Rakovskiy, director of Coordination Center, Intergovern- 
mental Commission on Cooperation of Socialist Nations in the Field of Computer 
Technology: "New Stage in Development of Microelectronics for Computer Facili- 


ties”) 


[Text] At the Thirty-Sixth Meeting 

of the CEMA Session, considerable at- 
tention was given to new priority areas 
of specialization and integration of 
production in the field of machine 
building, and in particular in micro- 
processor technology and microelec- 
tronics. 


Comrade N. A. Tikhonov, chairman of 
the USSR Council of Ministers, noted 
‘n an address to the Sessior that con- 
centration of efforts on major sec- 
tions of scientific-technical progress, 
producing stockpiles for making equip- 
ment that saves energy, materials and 
labor, as well as facilities for auto- 
mation and mechanization based on the 
latest advances in electronics are 
matters of primary importance under 
present-day conditions. 





Practice shows that further advances 

depend on increasingly closer cooper- 

ation among brotherly nations in areas 
of high technology that revolutionize all social production. It is these areas 
that today ensure not only an increase in labor productivity, but also a change 
in its social conditions. 


The Agreement on Multilateral International Specialization in Developing and 
Producing Items of the Microelectronic Component Base (MCB) signed at the 


10 





fhirty=-Sixth Meeting of the CEMA Session in application to computer technolo, 

special technological equipment and ultrapure materials for microelectronics 

is expected to be conductve to practical implementation of the work. its pur 
e, on the basis of deepening internattonal socialist division of labor, 

is the most complete satisfaction of the needs of participating nations tor 

these commodities, and expanded industrial production ot these goods. The 

Agreement includes Main Directions and Obligations of Signatories. 


it det ines: 


specializing nations responsible tor development and for ensuring conformity 
of developments of specialized MCB ttems as well as items of microelectronics 
to world attainments, continuous improvement of technical characteristics and 
technology of manufacture, series production and competitiveness of goods on 


the world mrket;: 


coordinator nations that handle coordination of developments and production 
ot MCB items and items for microelectronics by specializing nations in accor- 
dance with the Main Directions through their own corresponding organizations; 


other participating nations that assist these nations in attainment of high 
technical-economic parameters of specialized items by transmitting correspond- 
ing experience on using them in their own nations. 


In defining the specializing nations, consideration was taken of traditional 
ireas of activity of their combines and enterprises having experience in the 


area of: 

computerized desien svstems--Bulgaria and the USSR; 
computerized measurement equipment--Hungary ; 
ipticomechanical equipment--East Germany ; 

equipment for assembling integrated microcircuits--Poland; 
equipment tor processing semiconductor materials--Rumania; 


equipment for making structures of large-scale integration (LSI) and ultralarge- 
scale integration (ULSI) chips--USSR; 


analytical and monitoring-measurement equipment--CSSR, East Germany and so on. 


The Main Directions of division of labor and unification of efforts of partici- 
pating nations were prepared by leading specialists of their electronics 


sectors. 


This agreement is a development of the framework General Agreement on Multi- 
lateral Cooperation in the Area of Development of a Unified Standardized Base 
for items of electronic technology, special technological equipment, semicon- 
ductor and special! materials for producing them signed at the Thirty-Fifth 
Meeting of the CEMA Session. 


ll 











fhe intergovernmental Commission on Cooperation of Socialist Nations in the 
Area ot Computer Technology within the framework of the new agreement wil! 
handle coordination in development of Ltems of the microelectronic component 
base tor all kinds of computer facilities. This includes single-chip and 
single-board processors, microprocessor series, large and ultrafast computers, 
and a variety ot peripheral equipment. 


The tact is that at the present time further success in developing and using 
computer hardware is most intimately tied up with results of scientific re- 
search in the area of microelectronics and development of production of MCS 
items based on the latest special technological equipment and ultrapure materi- 


als. 


The latest technological principles of creating microelectronic devices mke 
revolutionary changes in development of computer equipment. This shows up 
with particular clarity in small and single-board computers. 


In developing single- and multichip microprocessors, and single-board micro- 
computers, the problem is to produce inexpensive and reliable hardware that 
handles all forms of regulating and controlling factors that act on the process. 
Instrument makers are to play a large part in solving this problem. 


At the present time, scientists and production workers of socialist nations 
must generalize the entire theoretical stockpile on automatic processing of 
dig‘tal information for control of many mechanisms and machines, including 
electric drives. This is because without automatically controlled electric 
drives, expansion of the use of microprocessor technology will be limitel. 


Becoming increasingly important today is acceleration of development and series 
production of promising microprocessor components based on LSI chips, which 
requires development of new methods of design and improved technological pro- 
cesses. This necessitates careful coordination and interaction of scientific 
research and experimental design work in the area of microelectronics and work 
in the area of computer technology. 


Use ot the latest micreelectronic component base produced by socialist nations 
and standardized for individual functional groups of computer facilities is 
a majer condition for carrying out a unified technical policy in developing 


difterent forms of equipment. 


fo support this policy in development of computer facilities and coordinated 
development among socialist nations in the production of MCB items and items 

for microelectronics aimed at complete satisfaction of needs through domestic 
production, specialization must be intensified in the shortest possible time, 
with provisions tor an increase in capital inyestments in appropriate sectors 

of the national economy. Particular attention should be given to microprocessor 


LSi ctips and memory LSI chips. 


Naturally, the development of the microelectronics component base requires 
development of the latest special technological equipment and ultrapure materi- 
als. The coordinated efforts of participating nations in the agreement ire 
being directed toward solution of this problem. 
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fo increase efticitency of producing MCB items, the specialists of socialist 
nations have selected and coordinated a standard progressive technological 
process for making LSI and ULSI chips and promising models of special techno- 
logical equipment for the tollowing integrated sections: 


producing plates of semiconductor materials; 

producing LSI and ULSI structures on semiconductor plates; 
assembling integrated microcircuits into chassis of various types; 
checking parameters and testing LSI and ULSI chips; 

standardized system for designing LSI and ULSI chips; 


production of various phototemplates, chassis for LSI and ULSI chips, cieaning 
and checking media and so on. 


In choosing promising models of special technological equipment, considera- 
tion was taken of the best achievements of socialist and other nations. 


The complex of special technological equipment includes a large number of ana- 
lytical and measurement-monitoring equipment enabling verification of relia- 
bility of the process of making LSI and ULSI chips. This equipment is conven- 
tionally subdivided into three groups (cooresponding to three levels of techni- 
cal specifications). They are intended for producing: 


ordinary integrated and high-speed microcircuits of mass series; 


LSi microprocessors, LSI memories and single-chip 16-bit and 32-bit micropro- 
cessors; 


ultralarge-scale integrated microcircuits and ultrafast integrated microcir- 
cuits including matrix LSI chips. 


in determining the makeup of a complex technological line, provisions are made 
tor hardwiring separate units of equipment in accordance with the approved 
modular-size network with established placement of facilities for manipulation, 
conveying and cassetizing, and observance of ergonomic requirements and tech- 


nical esthetics. 


Sections of the complex are controlled by automated systems based on micro- 
computers, while complex units of special technological equipment are addi- 
tionally controlled on the basis of microprocessors. These include devices 
for epitaxial crystal growth, diffusion systems, ion doping, electron beam 
installations, facilities for registration and projection exposure, systems 
for measuring LSI and ULSI parameters, and so on. 


Primary attention is given to developing production of promising technological 


equipment, reducing labor inputs in making items of microelectronics, and also 
introduction of new technological processes and methods that improve reliability 
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of MCB items. The best torces otf scetentists and product ion workers of all 
participating nations have been enlisted to carry out this work, which is of 


broad « overave, 


Particular attention should be given to the mutual tie-in of work on develop- 
ing MCB items and computer facilities, which is being realized through systems 
ot computerized design. 


The standard designing system that is being developed ensures production of 

LSt and ULSI chips, including matrix chips, phototemplates through image gener- 
ators, and tie-in with a system for computerized design of modules, standard 
substitution components, and computer facilities. 


fhe system for computerized design of LSI and ULSI chips is realized on the 
basis of equipment produced by nations participating in the agreement. 


he high complexity of the new generation of special technological equipment 
for producing LSI and ULSI chips and the need for ultrapure materials have 
necessitated an increase in the capital investments in the sector and expendi- 
tures on research and development to come up with new technological processes, 


equipment, materials. 


The attention being given to development of microelectronics can be attributed 
to the infinite capabilities that this field creates for increasing the capital- 
output ratio, raising labor productivity and resolving many major social issues. 
Chief among these is freeing man fr*-m routine and heavy work. 


Socialist nations have a sufficiently powerful scientific research, design 

and production base to develop and produce items of microelectronics, special 
technological equipment and ultrapure materials. The work being done within 
the framework of the agreement will expand each year, reflecting new prospects 
and realized results of scientific-technical progress in this area. 


The mutual interests of all nations that are parties to the agreement is con- 
firmed from year to year by the increasing commodity turnover in items of micro- 


electronics and special technological equipment. 


Realization of the agreement will enable participating nations in a relatively 
short time to achieve a considerable elevation of the technical level and scales 
of preduction of items of the microelectronics component base not only for 
hardware in computer technology, but also for microprocessors, industrial 

robots and so on. And this will have an effect on raising the technical level 
and labor productivity in many other sectors of the national economy of CEMA 


member nations. 


COPYRIGHT: Sovet Ekonomicheskoy Vzaimopomoshchi Sekretariat Moskva 1982 
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HARDWARE 


RIGA=BUDAPEST COMPUTER LINK VLA TELEPHONE 
Moscow GUDOK in Russian 3 Nov 82 p 4 
{TASS report: "Hello, This Is the Computer"] 


{Text} Two computers, in Riga and Budapest, had plenty to say to each other over 
the telephone. An experiment which has been completed lasted tor a week. It was 
controlled from the institute of Electronics and Computer Technology of the Latvian 
SSR Academy of Sciences. Despite the noise that occurred, the machines steadily 
maintained a dialog and communicated without failures. They themselves located 
and eliminated the errors that occurred in the exchange of test information. Thus, 
sottware compatibility was checked out and hardware was tested for interfacing 


computers with communication channels. 


"Tne experiment was conducted by Soviet and Hungarian scientists who are developing 
computer networks," said E, Yakubaytis, vice president of the Latvian SSK Academy 
ot Sciences, "They are also being developed in the other socialist community 
countries as well. This will allow in each of them uniting the entire pool of 
computers and open broad access to information banks over telephonef teletype, 


radiorelay and other lines." 


8545 
CSO; 1863/61 
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MINSK PRODUCTION ASSOCIATION IMPROVES TAPE UNITS 
Moscow EKONOMICHESKAYA GAZETA in Russian No 44, Oct 82 p 19 
{Article by D. Pislyakov, engineer, Minsk: "On a Creative Quest"] 


jExcerpt] At the Minsk Production Association for Computer Hardware, communist A. 
Lepushenko has been called one of the best. V. Shershen', chief designer at the 
enterprise, said he is an "experienced specialist and an excellent innovator." 
Aleksandr Ivanovich heads a group of designers that are developing a tape unit for 
the Unified System of Computers. The unit is in series production, but the 
designers under A. Lepushenko are engaged in improving and modernizing the unit: 
they are looking tor and finding more and more new reserves to enhance quality and 
the reliability of the unit and to reduce the labor input to manufacture it. 
Aleksandr Ivanovich has made 15 innovative suggestions: 7 have been incorporated 
into production and 3 are at the stage of introduction. He developed a new unified 
block of an automatic unit tor computers that replaced three. This made it possi- 
ble to improve the structural design of the unit as a whole, reduce the amount of 
wiring and assembl:, reduce the labor input for manufacturing the device, and save 
a considerable number of parts in short supply. This same block was then used by 
the designers in developing a new model of a tape unit. Annual savings were over 


200,000 rubles. 


8545 
CSO; 1863/61 
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SM=1403 USES ITALIAN PERIPHERALS 
Moscow EKONOMICHESKAYA GAZETA in Russian No 50, Dec 82 p 22 


i""Review of World Economic Facts, Figures and Events: Soviet-I[talian Business 
Ties"} 


{Excerpts} In Moscow last week was a large group of Italian businessmen headed by 
R. Ossol, president of the Italian-Soviet Chamber of Commerce. The delegation 
included managers ot well known Italian firms (ENI, FIAT, Finsider, FATA, 
Montedison, SNIA-Viskoza, Koye and Klerichi and others). ‘The Italian delegation 
was welcomed by I, VY. Arkhipov, first deputy chairman, USSR Council of Ministers; 
N. S. Patolichev, minister of foreign trade; N. D. Komarov, chairman of the Soviet 
part of the Commission on kconomic, Scientific and Technical Cooperation between 
the USSR and Italy and first deputy minister of foreign trade; D. M. Gvishiani, 
deputy chairman of the State Committee for Science and Technclogy; and other 


otticials trom Soviet ministries and departments. 


Soviet specie Lists were briefed on the export program of the 14 tirms making up 
the Italiar Ulivetti concern. The program is broad in scope, ranging from a huge 
processing center to a miniature electronic calculator. 


"We appreciate highly the results of cooperation with Soviet organizations," 
Franco de Benedetti, vice president of the concern, noted at the press conference. 
"We are looking for new points of contact of interests. And it is not just a 
question of mutual export or import. Complexes based on the Soviet SM-1403 compu- 
ter with Italian peripherals were demonstrated at the exhibit in "Sokol'niki." 
This may evoke interest in third countries." 


Shown in the photo is an electronic 
computer complex based on the Soviet 
SM=-1403 computer with an Italian 
peripheral, 


8545 
CSO: 1863/61 
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ENGINEER RECEIVES GOLD MEDAL FOR ACCELERATING COMPUTER PRODUCTION 
Minsk SOVETSKAYA BELORUSSIYA in Russian 15 Aug 82 p 2 


[Article by D. Pislyakov, Engineer] 


[Text] The Main Committee of the Exhibition of Achievements 
of the National Economy of the USSR has awarded a Gold Medal 
to L. V. Chaadayeva, designing engineer of the Minsk Order 
of Lenin Plant imeni G. K. Ordzhonikidze, for her great 
contribution to mastering output of a new powerful elec- 
tronic computer. 


At Minsk Order of Lenin Plant imeni G. K. Ordzhonikidze, startup of series pro- 
duction of the YeS-1060 computer is well remembered. It was a hectic time. 

The best specialists had been working on development of design documentation 

and perfection of the technological process. Painstakingly working along with 
others was First-Class Designing Engineer L. V. Chaadayeva. Since 1959, Lyudmila 
Vladimirovna has been working at the plant in the design office. She has taken 
an active part in mastery and production of many Minsk Computers. 


The first YeS-1060 computer had been produced vy the set deadline. And designer 
Chaadayeva was pleased with the success. At the same time, she knew full well 
that there was a lot remaining to be done to improve the quality indicators 

of the new machine. 


Lyudmila Vladimirovna kept coming back to the electronic circuitry of the logic 
plug-in cards, and came to the conclusion that many decoupling supply capacitors 
were being inefficiently used. Wouldn't it be possible to eliminate some of 
them and turn their functions over to capacitors in the resistor-capacitor 
modules? She shared her thoughts with those in charge of the design department. 
Her idea was approved and supported. 


A little later, the rationalizaticn suggestion had been accepted and put into 
production. This cut down labor inputs on making the logic cards, and saved 

a considerable number of scarce components. The annual savings from introducing 
the innovation has been 100,208 rubles. The experience of Minsk computer de- 
velopers has been displayed at the main exhibition of the nation. 


Lyudmila Vladimirovna is now chief of the design office. Working in the collec- 
tive energetically and with creative enthusiasm are such e>perienced designing 
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engineers as Alevtina Sergeyevna Konyuchenko, Mikhail Davidovich Rozenshteyn, 
Viadimir Vladimirovich Shumskiy, and also young specialists Yekaterina 

Bel 'skaya, Ivan Gayduk, Leonid Rodyno and others. In a word, they are people 
* like mind. The ottice holds a leading place in socialist competition not 


nly in the department, but in the plant as well. 


Chaadayeva remains an example to others as before. Not wanting to rest on 
her laurels, as the saying goes, Lyudmila Vladimirovna has developed and sub- 
mitted another rationalizer suggestion aimed at improving the control panel 
of the "sixty" processor. Work is now in progress on putting it into produc- 
tion. This will save many thousands of rubles more of State money. 


Hh 1O 
CSO: 1863/20 


19 








UDC 621.394/395.52 
NEVA=Li CONTROL COMPLEX FOR COMMUNICATION SWITCHING SYSTEMS 


Kiev UPRAVLYAYUSHCHLYE SISTEMY IL MASHINY in Russian No 5, Sep-Oct 82 
(manuscript received 21 Jun 82) pp 11-16 


jArticle by Anatoliy Griyor'yevich Kukharchuk, candidate of engineering science, 
SKB MMS LIK AN USSK ,Special Design Bureau for Mathematical Machines and Systems, 
Institute of Cybernetics, UkSSRK Academy of Sciences] (Kiev); Andrey Ivanovich 
Nikitin, doctor of engineering science, UkSSK Academy of Sciences Institute of 
Cybernetics (Kiev); and Leontiy Antonovich Strutinskiy, SKB MMS IK AN USSK (Kiev) | 


{Text} Introduction, In the last 10-15 years in communication switching systems, 
particularly at stations and nodes tor switching telephone channels and lines, more 
and more use has been made of electronics and computer hardware, The electro- 
mechanical switching systems in operation (ten-step, crossbar) nave reached the 
limit of their capabilities with respect to tecnnology (speed, reliability) and 
tunctional capabilities. Also, the cost of manufacturing and maintaining them nas 
reached a stable level that will be difficult to improve. Replacing them are tne 
quasi-electronic and electronic systems which will be used as the base in the long- 
term to establish a single integrated network with digital systems for transmission 
and switching equally suitable for sending voice, imagery and deta {1-3]. 


Quasi-electronic switching systems are stations and centers with space-shared chan- 
nels, in which the switching field is built on the basis of hermetically sealed 
reed relays, crossbar switches and other miniaturized, high-speed, electromeciiani- 
cal elements. In electronic systems, the switching field is built with electronic 
elements and, as a rule, time-shared channels with pulse-code modulation are used. 


By type of control, electronic switching systems (from here on, the term "electron- 
ic" includes quasi-electronic systems too) are divided into systems witn hard-wired 
logic, programmed logic (program is stored in a ROM) and systems with a program 
stored in main memory (i.e. systems with program control). The most advanced are 
the latter systems in which specialized computers are used as control units. The 
main advantages of these systems are; 

--considerable reduction in size of equipment, increase in reliability and, thus, 
reduction in costs for installation and maintenance; 

--simpler and more economical interfaces with existing stations and centers; and 
--savings for cable networks (for digital systems with time-shared channels). 


Also, using program control permits automating the most laborious item in operating 
the stations and centers: maintenance, which in turn permits reducing service 


20 











per sonnel and Vperating expenses consiageradly, rProyvram contro enable ch EARL 


level of tlexibillty since it allows introducin New service rowram Wilnout 
ing equipment (thi is eSpecialiy Important when the network yNtivuration is 
i , iid Offering suoscribers services that would be impossibie without pro- 
yran ntrol (less dialing tor subdscribers cajled most otten, automatic reroutiny 
t lis to another telephone, call waiting wnen tuc aumber dialed is busy, con- 
ference calling oi three or more subscribers and others). 
Rese nh in electroni witching began at the start ot the cixties, but just by 
Ci id of the sixties, these systems began competing successituliy with Cie 
electromecnanical. 


ite Most eXlCenSlve scienttiil researci and practical development in electronic 
witching is pertormed in the United States, Japan, France, Sweden, the FRG, 


Canada, Belgium and holland ;,4]J. 


A number of Systems are at the stage of being placed in trial operation in the 
SoR; this includes the quisi-electronic, automatic, long-distance telephone 
exchange with the Neva-LM control complex (UK). 


The Neva=l1M control complex was developed at the UKSSK Academy ot Sciences Insti- 
tute ot Cybernetics imeni V. M. Glushkov in cooperation with Robotron (GDR) wnere 


the svstem 18S in series roduction, 


Neva-1M is designed tor use in communication switching systems for various 
purposes with medium or large capacity, and in particular in: 

--Guasiselectronic local and long-distance automatic telephone stations and centers; 
--clectronic automatic telephone stations and centers in an integrated digital 
communication system; and 


“-meSsage switching centers. 


A number of requirements have been imposed on the computers used as central con- 
trollers tor communication switching systems; the main ones are: 

--high degree of reliability during lengthy periods of operation; 

--real-time operation; 


--high throughput; 
--, enerei=purposeness in the sense of the capability of introducing new functions, 
ind handling taritting, accuisition of statistics and otners in addition to control. 


ind some other requirements have had a major impact on the architecture and 
| Structure of the computers making up the complex and have determined the 
set of operations and other characteristics ;,5]. 

Architecture and Main Technical Parameters. In foreign communication switching 
‘stems, reliability is ensured, as a rule, by controller redundancy. Following 


»\ > 
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In addition to the authors of this article, tue following associates at tne UkKSSK 
Academy of Sciences Institute of Cybernetics participated and made a valuable con- 
tribution in developing this system; N. M. Abakumova, L. M. Belkina, A. M. 
Verbovskiy, N. S. Zelenskiy, G. Ya. Mashbits, A. D. Moroz, V. A. Yatte and other . 
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the American bSSL system, Che majority of foreign systems use redundancy lChroupi 


The continual comparison of intormation coming 


synchronous operation of machines, 
nard= 


into each machine allows essentially instantaneous detection of any ftaiiure. 
ware and software facilities enable detecting the computer that has malfunctioned 
ind preventing it trom aitecting system operation, 


in tae Neva=1M control compiex, a duplex computer system made up of two specialized 
control computers (SUM), hardware redundancy is usea at the level of the individual 
tunctionally independent devices; central processor (TsPR) ,CPL], peripneral pro- 
cessor (PPR), 1/O channels (KVV), main memory (0ZU) and tne intertace unit (USZL) 


and service console (figure), 
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mits. The 1/0 channels, one multi- bh} Le] 





plexer and two selector, handle exchange | 
of intormation between the complex and 
external units in the Neva-1M control 


—— eae ee 


‘ omplex . 


Tne CPL, peripheral processor and 1/0 channels, which are, respectively, general- 
purpose and specialized processors, nave direct access to main memory (through the 
interface unit) intended for storing programs and data. Part of main memory, 

operating in the read-only mode, is used to store resident programs, constants and 


data rarely changed. The other part, operating in main memory mode, enables 
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storing working information (mapping tiles, working tields of programs and 
others) and programs and data tor background tasks called trom external storage 
(programs and data tor taritting, acquisition of statistics, diagnostics of devices 
that have malfunctioned and others). 


The console is used to implement complex servicing functions by personnel both in 
the normal complex operating mode and when a particular device is out of order, 


Ali tunctionally independent units in the complex are interfaced by two systems ot 
stundard buses: the system of buses joining devices in "their own" machine, and a 
system of buses joining devices tn "their own" machine with those in the "other" 
machine. Intormation and address buses in these bus systems are unibuses while 
control buses are radial, 


The complex-external devices interface conforms to the interface tor the Unitiea 
System of Computers. All external devices belong to the nomenclature of the Uni- 
tied System of Computers (printers and perforated tape devices, magnetic tapes, 
magnetic disks, displays and others); the set of them is governed by the 
requirements for the specific switching system. 


Structurally, the complex consists of three racks. Each specialized control 
machine in the complex is made in the form of a standard, separate, three-bay rack 
(Lnitied Computer System design); one houses the CPL, main memory and interface; 
the second houses the 1/0 channels and logic for the service console; and the third 
nouses the peripheral processor. Between the specialized control machine racks is 
the distributing rack that houses the tlat cables with intermachine connections, 
connectors for connecting switching system peripherals and panels for servicing 

or the specialized control machines, 


All devices in the complex are supplied by individual sources (converters) that 
generate the voltage needed for each device. The primary power supply for the 
devices in the complex, which is fed to input for the converters, is a guaranteed 
Station voltage of 60 V. 


in the normal mode of operation, the machines in the complex operate synchronously 

and compare the information coming from pairs of like devices at the input to each 

of the cevices, Synchronous operation of the machines is supported by clock 

pulses trom one machine going to all devices in the complex. In the process, there 
is the capability of switching units manually or by software to operation from 

the clock in the other machine. 


lt any device in the complex malfunctions, which is detected by tne comparison cir- 
cuits or (and) the internal checking circuits, this device is removed from the 
operating configuration (by software or hardware facilities) and the complex con- 
tinues normal functioning, but with incomplete backup. Only when two like devices 
maltunction is the complex made inoperative as a whole. 


Atter any device is removed from the working configuration, the complex is auto- 
matically switched to the mode of control of the switching system with diagnostics 
(at a low priority) tor the device that has failed. Using specialized nardware 
facilities that provide diagnostic routines direct access to the apparatus of 
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devices both atter execution of a particular operation and after execution ot the 
next step in an operation allows diagnosing a device that has tailed with a pre- 
cision to one or more standard cards, 


Lo diagnose main memory, a special apparatus is used that allows making test checks 
at the Maximum rate of access to main memory, i.e. under the most intensive condi- 
tions tor this unit which cannot be implemented by software. ‘This same test appa- 
ratus is used in case of malfunctions and also in periodic preventive maintenance 
of memory when elements with Limit values of particular parameters have to be 


detected, 


Ine Neva=iM control complex attords control of a quasi-electronic, automatic, long- 
distance telephone station with a capacity to 10,000 X 2 trunks witu a maximum load 
ot Q./-0.8 erlangs per line. the equipment in the complex is designed tor round- 
the=-clock operation under stationary conditions, 


Main fechnical Parameters tor the Neva-1M Control Complex 
Average speed of CPU (tor switching system 
control tasKs) 750,00U operations/sec. 


Maximum size of main memory 1M bytes 


multiplexer 5UK bytes/sec. 


Channel throughput: 
1M bytes/sec. 


selector 
nomenclature ot Unitied 


Set of external devices 
System of Computers 


Interface with external devices Unitied System intertace 


Design base Unified System designs 


KMYe-1U integrated 
circuits (made in 
GDR) 


Element base 


Estimated down time of complex (when two like 
devices malfunction) 2 hours in 2U years of 


operation 


Logic Structure. In its structure, each specialized control macnine in tne compiex 
is a multiprocessor computer with a common extent of memory. The CPL, peripheral 
processor and 1/0 channels operate simultaneously and eacn of tnese units nas 
direct access to main memory (through the interface unit). Also, the CPU has 
direct access through the direct control channel to all devices in the complex to 
put them into operation (in the normal operating mode) and for diagnostics (during 


1 maltunction), 
the multiprocessor principle ot design of the machines in the complex in solving 
tue tasks of control of switching systems affords simultaneous implementation of 


the tollowing functions: 
--exchange of information with peripherals in the switching system and preprocessing 


of it; 
--intormation exchange witn external devices in tie Neva-1M control complex; and 
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«processing of intormation that has arrived trom peripherals ind external devices 


in accordance with the specitted discipline service, 
AS dareaugs noted, the first two 
ser and 1/0 channels, respectively, and the third tunction, by tne CPL, 
the quasi-electronic, automatic, long-distance telephone station, the peripneral 
processor implements the tunctions of scanning trunk sets, generating numbers ol 
sets through which the successive digits of dialing or interaction signals have 


issuing control eftects on switching elements in the system in accordance 
imple- 


functions are implemented by the peripaucraul proces= 
bnus, an 


come in, 
with intermediate paths tound in the switching tield, etc.; the 1/0 channels 


ment the functions of information exchange with external devices in the control 
complex in sending messages to an operator, loading main memory with background 


CaSKS, etc, 


tue peripheral processor and 1/0 channels are narrowly specialized devices with 
programmed logic, the operation of which is initiated by the central processor by 
issuing the appropriate commands over the direct control channel. Messages on 
completion of work by the peripheral processor and 1/0 channels go to the CPU 
through the interrupt system. Implementation of simple and frequentiy repeated 
tunctions in solving problems >t switcning system control by the specialized 
devices allows reducing CPU load 40 to 50 percent and thereby almost doubling 


compiex throughput. 


tne CPL is a general-purpose processor with program control. The CPU instruction 
set and logic structure are oriented to solving the problems ot controlling com- 
munication switching systems, The CPU instruction set has a total of 144 instruc- 
tions (with regard to modifications) and includes in addition to the universal set 
of operations (addition, subtraction, multiplication, bit-by-bit logic operations, 
nmdit.onal and unconditional branches, and others), operations that are typical 
tor problems of controlling switching systems (search for left unit, bit recording, 
bit checking, adding a unit to the code, multiplication of code and others). Ihe 
instruction set tor the Neva-1M control complex also has a number of complex group 
associative search, search for left unit in an array, search tor left 


vperat Lions: 
irrays, writing a request to arrays of a queue tor a program and 


nonmatch of two 


others, 


the main data formats are the double word (64 bits), the word (32), tne haltword 
(ip), the byte (8), the halfbyte (4) and the word witn an arbitrary length (from 1 
to 32 bits). Arithmetic operations are performed on integers. 


Ihe main operations have the tollowing modifications: register-register, register- 
storage, and register-immediate operand. Memory is accessed by using immediate, 
direct, relative and indirect addressing of operands. 


In the CPL, there are two groups of registers accessible by software: four 32-bit 
operation-index registers and four base registers. tach operation-index register 


divided into several subregisters (4-, 8- or 16-bit) that participate in 
Format of operation-index 


can be 
operations as independent operation or index registers, 
registers (division into subregisters) is specified when a program is initiated 
and can be changed by special instructions. 
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Operation=index registers ure used in programs ds scrutlch=pad storage to speed up 
computations and to access tiles by computer numbers of elements which correspond 
to numbers of channels, lines, peripherals etc. The same registers in some causes 
can be used as Operational, and in others as index, 


[here are two types ot data tiles (intormation modules) in the Neva-1M control com= 
plex memory; homogeneous and nonhomogeneous. liomogeneous files contain elements 
of equal length and, as a rule, identical structure. Nonhomogeneous tiles may have 
clements with ditterent lengths. All basic information tiles for switching systems 
(mapping tiles, data tiles and others) are, as a rule, homogeneous. Nonhomoyeneous 
files include, for example, working fields ot programs, 


Base registers are used to access tiles during execution of instructions (accesses 
to the initial area of memory are an exception). tach base register contains tue 
tile base (starting address) and intormation on tne file size, type and (in the 
case Of a homogeneous tile) the length of tile elements. The presence ot informa- 
tion on file element lengtn in the base registers allows access to homogeneous 
tiles directly by element numbers without advance computation of their addresses. 
Nonhomogeneous tiles are accessed by relative addresses (displacements). ihe pre- 
sence of information on tile size in the base registers allows effecting memory 
protection when tiles exceed the Limits, 


Program modules are specified similarly. The CPU has an instruction address reyis- 
ter which holds the base of the program module, its size and mathematical address 
ot the instruction (address of the instruction within tie bounds of the module). 
The program module base and size are entered in the instruction address register 
when a given program is initiated and subsequently are not changed during its exe- 
cution. Programs contain only relative addresses both during access for operands 
(except addresses of the initial area of memory) and during conditional and uncon- 
ditional branches. The absolute (physical) addresses of the start of program and 
intormation modules are unknown to programmers and are loaded to the instruction 
address and base registers from the corresponding descriptor tables automatically 
when programs are initiated and when branches to subroutines are made. 


Ihe mod .lar organization of the software implemented in tne Neva-1M control complex 
by narcware facilities allows independent compilation of individual programs and 
prevents a program affecting another when changes are made; it also allows relo- 
cating both intormation and program modules to machine memory without any cuange 

to the programs tuemselves. 


Computing Process Organization. Information processing in switcning systems, par- 
ticularly in systems tor switching telepnone channels and lines, in implementing 
the algoritums tor servicing calls and establishing connections tor eacn call is 
divicged into a series of stages (phases) in accordance with the successive arrival 
Of Gata from subscribers in a scale of time ranging from fractions of a second to 
several tenths of a second (lifting the receiver, dialing the number, etc.). From 
the viewpoint of program processing, each stage is a separate task that has to be 
nandled with regard to the data that has arrived and completed before the arrival 
ot new data, or within the limits of a given time interval. Therefore, sucii pro- 
cessing involves simultaneous handling of a very large number (tens of thousands) 
of tasks in the time-sharing mode and in real time. 
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lie effichency Ot program control of a switching SYslem lo a vasideralic extent is 


eticedency of the tacilittes controlling the flow of tasks ip a me 


ay Cie 
’ 
‘ 


hy‘ verned 
nh other words, organizing the interaction otf programs in implementing 


baatit wt, 


digorittims tor cail servicing and establishing connections, 


fhe DaeaS Of these taciiities in the Neva=LM control complex is tormed by the pro- 
Bram switching system, similar to that which was used for the tirst time tor tiese 
;urposes in the Dnepre=2 control machine (6), and the apparatus [ cyclic tiles. 


Sach program in tae Neva=iM control complex (except subroutines) is reilected in 
the program switching system in the torm of a soecalled interrupt signal stored in 
a specially organized interrupt signal storage tile. All programs and, according- 
ly, the interrupt signals are distributed by levels of absolute priority of which 
Ciere are up to lo (specified when the system is initially set up). he maximum 
nunger of interrupt Signals is 2,046. 


fae Queue Lor programs is implemented by using yclic files in which requests tor 
service on the part of a program corresponding to a given file ore stored. To 

ac cess cyclic tiles, speacial instructions are used to write to these files and to 
read trom them (only the tile number is specifieu in the instruction). When the 
instruction is executed by the processor, access i> eifected to the descriptor 
table line, corresponding to the given file; this table describes cyclic files and 
is kept in a tixed area in memory. The line specifies the beginning address of the 
file, its size and dimension of the elements, which enables immediate access to 

the tile tor writing or reading of the next request. 


Upon arrival of the tirst request for service for a particular program, it becomes 
ictive since an interrupt signal corresponding to the given program is activated in 
the progrom switching system. but actually, the active program with the hignest 
priority is initiated. In the process, if the program belongs to the same (or 
‘ower) level as that of the program in execution at the given time, it will be 
initiated atter conpletion of execution of this program. but when the proyram 

level is higher, it will interrupt the program in execution at that time. In the 
process, the parameters of the interrupted task (and their restoration subsequently) 


are stored automatically. 


when there are several active programs at a given level of abswlute priority, the 
program with the highest relative priority wili be initiated. The program of a 
given level that is interrupted in its time automatically receives the hignest 
relut've priority. 


Interrupt signals can be masked, and “hereby the priority of various programs can 
be changed by software. Masking is also used to organize special disciplines anc 
to in.tiate programs, tor example, tor a temporary schedule. Also, active pro- 
grams can be transterred to the inactive category (eliminated irom Lhe program 
switching system) by using cancellation by a special instruction of the interrupt 
Signals corresponding to them, 

All Neva-1M control complex programs represented in the program switching system 


are divided into those with or without a queue. Accordingly, interrupt signals 
too are divided into multi and single call signals. In tne process, some programs 
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with a queue can be represented in the program switching system by single call 
signals, 


Programs that in the program switching system correspond to single call signals are 
initiated one time, i.e. atter initiation of this program, it is eliminated trom 
the system (the corresponding interrupt signal is cancelled). After initiation ot 
a program that corresponds to a multi call signal, it is not eliminated trom the 
program switching system (these programs are eliminated from the system only atter 
the queue of requests tor them is depleted), 


Atter switching ot programs in the Neva-1M control complex, hardware tacilities 
are used for the initial loading of the instruction address register and base 
registers, and tor the initial division of operating registers into subregisters 
when the programs are initiated. Each program at tie beginning has a so-called 
header containing pointers tor loading the base registers (numbers of information 
tiles) and a code governing the division of the operating registers. The base 
registers are loaded with the contents of the corresponding descriptor table (the 
number in the "header" defines the line number in the table). The instruction 
address register is loaded with the contents of the other table, the line number 
ot which corresponds to the number of the program stored in the program switching 


system. 


ttardware implementation of some functions of dispatching, specialization of the 
instruction set to fit switching system control tasks, selection of the data for- 
mat in accordance with the information formats encountered most often in control 
tasks, the capability ot immediate processing of variable length data and other 
Structural solutions ensure high throughput for the Neva-1M control complex. 


Sottware. The sottware tor a communication switching system built on the base of 
the Neva-LM control complex depends on system type and purpose and on the types of 
service implemented in the system. The base part of the software consists of the 
programs in the base operating system and software facilities in the system for 


ensuring reliability. 


fhe base operating stem is intended for organizing the computing process at all 
Stages of it, inciv ing programming, debugging and execution proper of programs in 
real time. It consists of: the supervisor, data management system, monitor for 
background tasks, programming system, system for debugging tasks in real time, a 
set of service routines and generation facilities tnat allow generating an opera- 
ting system from the set ot facilities for a specific communication switching 


system. 


The mair functions of the base operating system are: 

--jandling the main tunctional tasks in real time, operator communication and 
longing the computing process; 

--minaging data sets on external storage units; 

--nandling background tasks in parallel with foreground tasks; and 

--attording service personnel facilities for programming and debugging ot tasks 
implemented in the control complex, 
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fhe main functions of the sottware tacilities tor ensuring reliability are; 
--ensuring complex operating capabllity when individual devices in it malfunction; 
“-and ensuring diagnostics of a tauully device and Localization of the malfunction, 


ihese sottware fecilities include the supervisor, functional tests tor complex 
devices and diagnostic routines, 


BLBLLOGRAPHY 


Ivanova, O. N., ed., "“Avtomaticheskiye sistemy kemmunikatsii" [Automatic 
Comiunication Systems}, Moscow, Svyaz', 1978, 624 pages. 


2 Lazarev, V. G,, "Elektronnaya kommutatsiya i upravleniye v uzlaki svyazi" 
(Electronic Switching and Control in Communication Centers], Moscow, Svyaz', 
1974, 268 pages. 


3. hohbs, M., "Modern Switching Systems in Electronic Communication," Moscow, 
Svyaz', 1978, 328 pages. 


Gurvich, Ye. L., “Characteristic Features in the Evolution of Switching Tech- 
nology,” in "Zarubezhnaya tekhnika svyazi. Ser. Telefoniya, telegrafiya, 
peredacha dannykh" (Foreign Communications Technology. Series: Telephone, 
lelegraph, Data Transmission], No 9, 1979, pp 1-10. 


5. Kukharchuk, A. G.; Nikitin, A. 1.3; and Strutinskiy, L. A., "Some Paths of 
Developnunt of Structure of Processors in Digital Control Computers," USiM, 


NO 6, 1976, PP 22-26. 


6. Yegipko, V. M. and Kukharchuk, ed,, "Upravlyayushchaya vychislitel'naya 
sistema 'Dnepr-2'" ({Dnepr-2 Control Computing System], Kiev, Nauk. dumka, 
1972, 260 pages. 


COPYRIGHT: Izdatel'stvo "Naukova dumka" "Upravlyayushchiye sistemy i mashiny", 
1982 


S45 


CS¥: 1863/37 


29 








UDC 681.332(988.8) 
OPTICAL METHOD FOR ENCODING AND PROCESSING INFORMATION 
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after revision 7 Jan 81) pp 47-54 


(Article by Ye.G. Stolov, Leningrad] 


[Text] In this article we propose a new approach to the problem of the parallel 
processing of large amounts of data. In this case the encoding is accomplished by 
representing the information n each object in the form of a luminous point with a 
‘ertain radiation spectrum. The physicotechnical realization of this method is 
based on the following capabilities: 

a) the production of a flat, luminous area, each point of which has a certain radia- 
tion spectrum (usinc, for example, a light source, a lens, a spectral instrument and 
a filament bundle); 

b) the simultaneous passage of the radiation from each point in the plane of the lu- 
minous area through a spectral filter realized (for example) in the form of two len- 
seS with an interference filter between them; 

‘) the development of points in the luminous area with a certain brightness of lu- 
minescence and the addition and subtraction of images (using, for example, struc- 
tures containing adjacent layers of a photoconductor and an electro-optical material 
placed between transparent electrodes [1,2]). 


The information encoding and processing methods used here are illustrated with an 
‘xample cf the construction of an optical computer for the solution of nonlinear 


Guations. 


A block ciagram of such a device is shown in Figure la. The computer contains light 
source 1 with a continuous radiation spectrum and input lens 2, which focuses the 
source's emissions on the input aperture of spectrometer 3. In the plane of the 
spectrometer's input aperture there lies the flat end face of encoding fiber-optics 
bundle 4, the other flat end face of which abuts correcting filter 5 and is located 
in the focal plane of collimating lens 6. Wedge-shaped interference filter 8 [3,4] 
and the surface of controllable, three-dimensional light modulator 7, which is adja- 
‘ent to it, are located in the pupil of the optical system formed by collimating 
lens 6 and focusing lens 9. Radiation receiver 10 is located in the focal plane of 
the focusing lens. This receiver makes it possible to accomplish simultaneous and 
independent registration of an optical signal at all points on the working surface 
and is besed (for example) on structures consisting of a photoconductor and an 
electro-cptical material [1,2]. Such a computer makes it possible to solve non- 
linear ecuations of the type 
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Figure 1. Block diegrams of optical computers for the solution of 
nonlinear equetions. 


hy (ry) fy (vs) fia (tn) A, £, 4 |a\", hd ee Pe 2 t.. ‘ (1) 


as well as systems of equations of the same type. 


The computer depicted in Figure lb contains additional light source 11, and its 
emissions--after being transformed into a parallel beam by lens 12 and reflected 
trom svectrum separation filter 13--strike the receiver's working surface, in front 
»f which there are a thin layer 14 of a photochromic substance and optical filter 
15. This computer makes it possible to find solutions for given intervals of change 


in unknown nonlinear equations anu systems of them. 


thout limiting the generality of our discussion, for the sake of simplicity in ex- 
aining the functioning of the computer depicted in Figure lb, let us examine the 
llowing nonlinear equation: 

flodt pdb. bh. Crd + gla BQ,) = B. (2) 


Wi 
es 7 
+ 
ro 


We will assume that all functions in equations (1) and (2) are positive. 


In order _to encode information about x,, the optical interval of wavelength 
(aft) 0327) is assigned, in connection with which a radiation wavelength A, corres- 
ponds to each value of x! 
(1) 
« afbeey ri 7) io) 
/., Ayo: TH th —};,"’). (3) 
i 
Analogously, intervals (Alt) 0207, .,, ga Cd) 9 02)) are assigned for Xo eXgneeeeXne 
and radiation wavelength i, will correspond to x: 


) 
r Al 


—- (Ae _ aS"), (4) 


Az (1) 
ad | af 


A, . A\" ; 


Thus, the luminous "point," the radiation spectrum of which contains n monochromatic 
lines of equal intensity \, € Aft) aj27, 2.6 Ay € pa (1) a4 }, represents in en- 
-oded form one of the points in the area in which the solution of the equation is 
sought (the luminous “point” is understood to mean the end face of one of the fibers 


in bundle 4). 
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A continuous spectrum is formed in the 
plane of the output aperture of spectrome- 


‘ *) 
‘ 


ter 3 (see Figure la). AS a result of 
radiation's passage through encoding 
fiber-optics bundle 4, at the latter's op- 
posite end there forms a luminous area, 
each point of which represents (in encoded 
form) one of the points of the area of 
change in the unknown values; in other 
words, the spectrum of each point's radia- 
tion contains n monochromatic lines be- 
longing to the wavelength intervals 


1© 





Figure 2. Design of a single element [Af rf), pas?) ,r5? Vroeee LACE) a f2)), 
of a summing bundle that is part of This effect is achieved through the appro- 
bundle 4 and represents, in encoded priate choice of the design of encoding 
form, one of the points in the area of bundle 4 (Figure 2). The number of fibers 
change of the unknowns. The bundle in bundle 4 equals nN, where N is the to- 
contains n fibers, in each of which tal number of points in the area of change 
monochromatic radiation on a certain of the unknowns among which the solution 
wavelength 1s propagated: 1. plane is being sought. In order to represent 

of the spectrometer's output aperture; each point, n elementary fibers are used; 
2. focal plane of lens 6; the arrow their end faces are located in the plane 
indicates the direction of the spec- of the spectrometer's output aperture in 
srometer’s axis of dispersion. such a fashion that in one fiber there 


propagates the monochromatic radiation be- 
Longing to wavelength interval (afl) ,af2)), in another the monochromatic radiation 
belonging to crf) \(2)y and so on. The opposite ends of these fibers are combined 
into a single fiber, the end face of which is located in the focal plane of colli- 
“ating lens 6. Thus, light source l, lens 2, spectrometer 3 and fiber-optics bundle 
4 realize the operation of input into the optical computer of information about all 
pOiants in the area of change of the unknowns among which the solution is being 
sought. Having passed through correcting filter 5, the emissions from each point on 
the end face of encoding bundle 4 are transformed by collimating lens 6 into a par- 
allel beam of rays (correcting filter 5 is introduced for the purpose of achieving 
identical spectral density of the radiation, allowing for the instrument's spectral 
sensitivity). The parallel beam passes through controllable, three-dimensional 
Light modulator 7 and wedge-shaped interference filter 8. The spectral character- 
istic of this filter, which consists of elements 7 and 8, is set equal to 


i i. a (2) ' 

8 imo, ° . ’ (1) att) . eels 

/ \/.) f A 4 ’ Le LL (2 am ay ) ’ a “AS hy 
‘4 4 


(5) 


> a0) : \ 
i (d) Cj. te ey (en? ate) JP SA 
\ “ “ 

vhere [(\) = dependence of the energy coefficient of transmission on the optical 
Tilter's wavelength \; C = an arbitrary positive constant. From this it is obvious 
that if the radiation spectrum of some "point" in the end face of bundle 4 contains 
nm monochromatic lines corresponding to wavelengths Ap orAgeeceoAns representing in en- 
coded form the point in the area of change of the unknowns with coordinates 


Xp eXoreeeeX%p, after the passage of the radiation through the optical filter, the 
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t pit hess ot the puoare? tivat bei OF tically conju Jated wit! ne ¢ mm t~nad:cated moaove 


tnat 3} located cua tive working area ot radiation receiver 10 wil! 


/) his, yi tf t it . (6) 
ce i constant depending cn the properties or all the opticas omputer *s cle- 
vents. Thus, collimating lens 6 and focusing lens 9, alona with w dse-shaped inter- 


+ 


ference filter 8 and three-dimensional light modulator 7 (which are located between 
"), Carry out the functional transformation of the set of n numoecs (Xp pKopeees 
Loe oh into a function of n variables: P(Xi pMoyeees > = £,0%)) + one + Fp, (Xp). 
‘t us mention here that in connection with this, there is a change from one form of 
encoding to another: although before this the information about the value of a spe- 
ific number (x), tor examplé) 1s completely determined by the radiation's wave- 
length according to (3), after passing through the interference filter the informa- 
ion about the value of the function and the variables will be ..etermined completely 
the brightness of the luminosity of the corresponeing point, in accordunce with 


fne radlation receivers, which are made (for example) in the forme: a 
photoconductor-electre-optical material (FPEM) structure and a readout channel (the 
receiver's readout channel is not shown in the diagrams in Figures ia and lb), maxe 
it possible to detect and register those image points for which the brightness has 


the given level. 


: =} Ss: for developing the cutlines of images in which the brightness ias the 
Level is described in [lj]. sssentially, either a Sravais compensator or an 


rientod ‘/4 plate is placed in the path of the reading beam. In connection with 
tais, the plane of »olarization of the reading beam's electrical vector through such 
in angle that the points with the given level of brightness will turn out to be 
‘ither completely dark or the brightest points during reading. These points can be 
selected visually when the image being investigated is projected on a screen with 
ufficiently lLerge dimensions. Let us also mention here that in this case, without 
iny loss of time, it is possible to use receivers with sequential reading, such as a 
transmitting cathode-ray tube with an electronic processing unit that selects the 
poincs with the given signal level. Setting the cutoff level in the receiver at 


D, = AB, (7) 
find that on the receiver's output screen will be iJ] luminated only those points 
for wnhicn “he following relationship is fulfilled: 


ha d+ fade. t hay) <A. 3) 


that 1s, points that satisfy equation (]). 


Thus, the receiver described above performs the cperation of selecting those numbers 
tor whicn 


A--e<¥cAte (9) 


' 9 


‘orrect, where © depends on the specific parameters of the systen. 


In order to solve the system of equations, it is sufficient to register, in se- 
quence on a reversible photcaraphic film, first all those points representing the 


’ 


solution of the first equation in encoded form, then those for the second equation 
yn the next frame and so on. After this all M frames (M = the number of equations 





br the ystem) are Lined up right next to each other. Thi tack wi be tran it 
nt at those potunt Where each of the frames is transparent, ince each frame i 
tral irent at the points representing the solution of one of | equati in t 

‘ter in encoded form, the points of transparen y ot the entir: Tack Wlidl ! ! 

t jain, in encoded form) the solutions of the system of equations. Let us men- 
tion here that if in connection with this there appear distortions caused by thr 


significant thickness of the photosensitive layers' carriers, this undesirable « 
') y .+ 


fect can be eliminated by sequential projection of the frames onto each other wi 


help of M =- 1 reproducing lenses. 


There iS another possible way to solve such a system of equations that involves thi 


t 
ise of FPEM structures with an electrostatic memory as a screen during the reading 
rocess. By projecting the solutions of all the equations on such a screen in se- 


juence, tf 18 possible to select the unknown solutions of the system (receivers 
based on an FPEM structure with a memory make it possible to add and subtract im- 
iges). “he mathematical meaning of the operations indicated above is the determina- 
tion of ‘ne intersection of M sets of numbers. 


. 


In order to solve an equation of the type of (2), the method described above is 


first used to produce the intensity distribution described by formula (6) on an FPEM 
structure with an electrostatic memory, after which there is placed in front of the 
receiver's working surface a layer cf photochromic material 14 and optical filter 
15 and an additional channel consisting of light source 11, lens 12 and light- 
litting filter 13. Light splitter 13 reflects the emissions of light source 11 
ind transmits the emissions of light source 1; photochromic layer 12 is sensitive to 
Y 1S 


the emissions of source 1 and insensitive to those of source 11; optical filter 1 
transmits the emissions of source 1l but not those of source 1. The spectral char- 


teristic of the optical filter consisting of modulator 7 and interference filter 8 
> ot it 
, . : 49 
in the interval Ye € AS§ \;2)-- 
‘ , 1) 
‘4 { (1) i- 7M (+) ( ry 
Pa) oll my, Ing | ary 7 — (2 — a") |, 
” hy Ay 
’ L) (2 ‘ 
in ¢ interval ad xe ised-- 
~il) 
1 (1) fmm bea (s) ay) 
/ / /'— —— In fi ts ——mee | ry ) ‘ 
MS, ‘ he 2) - 
ina tor all other ‘4, T = 0. 
re, H, P arbitrary positive constants; Jp = intensity of the radiation propagat- 


aA single elementary fiber. 


well Known [6], the transmission coefficient y of the photochromic layer is 


ietermined by the expression 


y= Le-™, (11) 


vhere L, k constants characterizing the photochromic layer; I = intensity of the 
neident light. Comparing forinulas (11) and (10), it is easy to see that the dis- 


meawy &2SAL Oak 
, 
rye 


tribution of the radiation's intensity on the receiver's working area will } 
De- Galr 3lr,), (12) 


‘e G = a constant depending on the system's parameters. 


< 
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from what has been said it is clear that the computer depicted by the diagram in 
ib makes it possible to perform the operation of multiplying several ftune- 


With different variables, 


4.iorating the system so that 
G=f; (13) 
(E = the constant from formula (6)), we find that the total distribution of the 
transmission coefficient of the receiver's working surface is 
/) Gif,Cr,) 4 TADS) Fivee {,Gr,) + q (ar) dGr), (14) 


Setting the cutoff level in che receiver at 
W = BG, (45) 


tind that only those points satisfying equation (2) will be recistered at the re- 


Wwe 4 


feiver's output. 


Let us evaluate the basic parameters of the optical computer. The number of points 
processed simultaneously by the computer depends on the resolution of the optico- 
electronic system and the dimensions of the image field within the iimits of which 
the optical part of the system produces no significant distortions. The optical 
system's resolution is limited by the receiver and the fiber-optics bundle, the re- 
solving powers of which are approximately the same and are R = 100 lines/rn [1,7]. 
The size of the image field can be taken as 2 = 100 mm (in connection with this it 
is assumed that the lengt’. of the system along the optical axis does not exceed 1.5 
m). In this case the total number of points from the area of change of the unknowns 
among wheen the solutions of an equation of the type of (2) are sought will be 

R“.* = 10”, 

Tne amount of time t consumed for the actual computation process is det?2rmined by 
the time of registration of the image by the receiver, which depends on the power of 
the light source, the optical system's aperture ratio, the ty;e of equation, the re- 
ceiver's hreshold sensitivity and the required accuracy in the selection of points 
with the given brightness level. The threshold sensitivity of receivers based on 
FPEM's is 4 = i0 wJd/cme {lj. It is not difficult to derive a formula for the ap- 
proximate value of the light source power Q that is needed to insure relative accu- 
racy in the selection of points on the basis of brightness K: 


OSE RT, (16) 


wnere Tray average energy coefficient of transmission of the fiiter corresponding 
to the set of radiation wavelenaths for which it is maximal; n = ratio of the light 
flow strixing the interference filter to the entire light flow emitted by the licht 
source (in connection with this it is assumed that the receiver's cutoff level for 
brightness Do is no less than 0.1*Dyj,y, where Dnax = maximum Frightness of the 
voints in the image). As an analysis of formula (16) shows, for n = 0.01, T=1s, 
0.01, Tmax = 0.1 and light source power Q = 100°‘W, which corresponds to actually 
ex sting light sources. ‘the accuracy with which the found sets {x,;} satisfy equa- 
tion (1) is determined not only by the accuracy of the selection of points with the 
jiven brightness level K, but also by the error in setting the rec tired spectral 
characteristic ot the optical filter according to (5). Evaluating the effect of 
this factor is an extremely complicated matter. Let us mentic: here that the value 
of variable K can be reduced not only by increasing 9 or Tt, but also (for example) 
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by photographing the image in the focal plane of lens 9 (see Figure la) on high- 
wensitivity film and then projecting the obtained positive image, illuminated by a 
powerful light source, on the receiver's working surface. 


The limitations imposed on functions fj (x;) are caused by the spectral characterist- 
ics of the interference filters. Existing theories make it possible to calculate 
interference filter designs with any given spectral characteristics [8,9]. However, 
it is basically impossible to realize such filters because of the presence of the 
presence of a small amount of absorption and scattered radiation in the dielectric 
layers. This undesirable effect means that it is practically impossible to manufac- 
ture filters with such a large value of }aT(A)/ad], where T(A) is the filter's 
transmission coefficient. As an analysis of the spectral characteristics of experi- 
mental models of filters shows, the maximum values of (aT (A) Jad | for the visible 
band of the spectrum are }AT (A) /4A| nay = (5-10)nm7!, Therefore, the values of th 
boundaries of intervals pAft) ,nf2)) should be selected during the solution of each 
specific problem in such a fashion that laT(A)/adl, as computed according to (5), do 
not exceed the value indicated above. Differentiating equation (5) with respect to 
‘, we obtain the relationships 
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i max 
rx, € (xf) 82), Knowing the length of the computer's spectral working area 
ind using relationship (18), it 1s possible to establish the limitations on the com- 

outer's DaSic WOrkKing parameters: 


where (af, (xj)! /dx the maximum value of the absolute value of (df; (xj) }/dx,; 
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Let us compare the operating speed of the proposed computer with that of a modern 
electronic computer. Let the computer's spectral operating on | be 500-700 nm; C = 
Ls | (df, (x4) dx | ay = [AT/AA! mays b= 1,2,.02ns (xf2) = xf*’) = 10, i = 1,2,... 
n. From relationship (18), for the chosen set of parameters we obtain 
. e 





. ’? 


A! OY Slam, FW. (19) 


Since the extent of the computer's working zone is 200 nm and the spectral interval 
for the encoding of information on each unknow:. is at least 10 nm, the maximum value 
of n in this case is 20. During the solution of a problem by an electronic comput- 
er, all £,(x;) will be represented as their expansions according to a compiete, or- 
thogoenal system of functions into (for example) Fourier series. Analysis shows that 
tor the chosen values | (df; (x5) 1) dx; | may = 1,2,...,n and C, the trigonometric series 

resenting f;(x;) must contain at least 10 harmonics with respect to sines and co- 
sines. As is Known, the calculation of a single value of a trigonometric function 
requires about 50 operations. In order to calculate the value of the left side of 
equation (1) for a single point, an electronic computer requires 20 x 10 x 2 x 50 = 

2-104 operations. For a computer operating speed of 106 operations per second, 

the time reguired to check a single point from the area of change of the unknowns is 
about 2°10°- s The proposed computer requires about 10° s for this same 
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vrocedure, without allowing for the reading time, but lags considerably behind an 
electronic computer in accuracy and versatility. As an exampie illustrating this 


ethod, let us discu the problem of processing the results of the measurement of a 
truct ur f spectral i.ines. The purpose of the processing is ¢ letermine the val- 
‘ fF toe wavelengths corresponding to the components of a line in tne case where 


the spectral widtn of a line's structure is Commensurate with the width of a spec- 
tral instrument's equipment circuit. Such a problem arises, for example, during in- 
vestigations of the strengths of magnetic and electrical fields on the basis of 


‘eemanr and Stark etfects. Let the measured structure of Lines contain n components 


f adeitical intensity and the spectral instrument have a (Lorents) equipment cir- 


curt; 

THO) WLEt Ca a NET, (20) 
where a = wavelength of the radiation; A = half-width of the equipment circuit; 
‘nax wavelength corresponding to the instrumert's transmission maximum; this wave- 


lengt: changes during scanning. As a resulc of measurements, the value of the sia- 
nal for n values of 'oax 18 determined. During the processing it is necessary to 
find the values of wavelengths @),@9,..+.,@, that correspond to the individual compo- 
nents of the structure. Thus, the problem reduces to solving the system of equa- 


tions 
. 1 . P 
pb oe ne (,, f Sea My ' (21) 
rot (“inant ‘hy,) \\" 
‘coincides structurally with equation (1). However, si»-e all f; (a;) have the 
same form in this case, in order to encode information about Ope tgreee rp it is pos- 


to select tne same spectral interval iAye2] and a single area of change for 
}. According to formvla (5), the spectral charac- 


lL the unknowns: 
max,1’ max 
teristic of the interferénce 10 for the solution of the ®@-th equation in system 


>1) should have the form 
PO) CAL Waea ~ AY NVI, (22) 


he ’ lA, (Las "% Ln wi) . (A. . 2,) (Cinart orn wil Cornea. nes 
Ne NA Ag) (enacin Semana) 


A spect¢al characteristic of the type of (22) is possessed by dielectric narrow- 
band filters made of alternating layers with high and low refractive indices in 

ch the optical thickness of all layers except the middle one is ? ,/4 and that 

f the middle layer is *,,/2 [10]. Using filters of this design, which are dis- 
tinguished by the value of \,), it is possible to find solutions of all the equa- 
in (21) in sequence. When solving system of equations (21) on an electronic 
My r for n = 1), the checking of one point from _ area of change of the un- 
knowns requires about 3-103 coerations, or about 3-107 3s, and the checking of 10° 
voints from the area of change of the unknowns requires cbout 3°10° s for the compu- 
In the proposed method, the time expended directly on the com- 


se 


tations themse.ves 
Sutation process (without allowing for the preparatory operations) consists of the 
time required to read and photograph the 10 images corresponding to the 10 equations 
in system (21) and the time required to read the image formed by superposition of 
wse 10 frames. [t is obvious that this time will be considerably less than the 
time needed for the computations when the problem is solved with an electronic com- 


Putter . 
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This article is of a purely problematical nature. The practical realization of the 
proposed systems will mect with considerable difficulties. However, developmental 
work in this direction is advisable, 
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jText) At present, one of the main ways of raising the etficiency of use of compu- 
ter hardware is to reduce the development time for problem-oriented complexes (POK). 
Rates for development and introduction of these complexes are a function of pro- 
grammer labor productivity. Therefore, in addition to raising the level of a pro- 
gramming language and improving debugging facilities, the use ot previously de- 
veloped problem-oriented complexes that contain the equipment and software needed 
for a given field of application is becoming more and more widespread ,1]. ‘These 
complexes are incorporated in specific objects after relatively minor revision, 

the amount and time of which, nowever, depend strongly on the capabilities of the 
programming systems and nardware complex. 


Considered in this article are the basic features of technology of development of 
problem-oriented complexes based on the SM-1410 which went into series production 
in 19831. These features allow implementing qualities of problem-oriented complexes 
which often have to be given up with the traditional computer base because the 


amount of effort is too large. 


Ihe SM-1410 complex is a dual processor computer system operating under control of 
4 common operating system. The processors making up the complex have a different 
functional orientation and structure. Thus, the SM-2104 processor, traditional for 
the Svscem of Small Computers, realizes the operating system of the complex, con- 
trols the equipment in the complex and solves problems programmed by using tne pro- 
gramming tacilities traditional in the System of Small Computers; but the SM-2410 
processor is a hardware extension of the operating system that interprets the high- 


ievel ANALITIK language (2]. 


This computer system design allows, cn the one hand, expanding the functional 
capabilities of the System of Small Computers through the apparatus of analytic 
transformations, implemented in the programming language, and advanced interaction, 
and on the other hand, extending system capabilities of the MIR computer series 
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through the use of peripherals and advanced sottware in the System of Small Compu- 
ters. In other words, the advantages of these two families are combined in one 


SVS Cé M 


[he dual processor complex allows: 

--solving simultaneously two distinct problems with programs written in different 
languages; 

--solving one problem, atter distributing the functions between the processors: the 
SM=2410 processor handles the tunctions of transformation of models, analytic com- 
putations, precision computations and the interactive mode; the SM-2104 processor 
handles the functions of computations and direct interaction with the object ot 
control; 

--organizing dual control: the SM-2014 processor uses tor control a set ot numeric 
parameters, which are periodically replaced by the SM-2410 processor, which tor 
optimization makes use of an analytic model of the object, and tor feedback, the 
transducer readings from the SM-2104 control system. The analytic transtormation 
facilities in the SM-2410 processor allow not only replacing the numeric parameters, 
but also changing the computation formulas, automatically or together with the 
researcher, i.e. in tne interactive mode, 


[In the SM-1410-based problem-oriented complex software, there may be an explicit 
description of rather complex models of objects. These departures from the impli- 
cit prescription torm, usual for small computers, for specification of models are 
governed by the mathematical and technical orientation of the SM-2410 processor to 
solving problems of enhanced complexity and the availability witnin tne SM-1410 

of two processors operating independently. 


Veseribing and transtorming mathematical modeis by the analytic facilities in a 
language close to the generally accepted language of mathematics often ailows 
avoiding or removing the phase of shifting to a numeric model, the adequacy ot 
which is poorly maintained, especially if it depends on higher derivatives ana 
multiple integrals or contains nonlinear relations. 


ng usualiy occur because of the inadequacy of the models for the objects, success- 
ul debugging of the software is possible only in the interactive mode. Naturally, 
model described in explicit form by systems of equations or other tormuia con- 
structions is incomparably easier to review than tne corresponding programs and, 
onsequently, adjusting this model in the interactive mode is more efficient. 


Since 60 to 90 percent of the errors in developing software associated with modei- 
i 
t 


these properties are tully inherent to the program systems implemented on tne MIK 

series computers which can be prototypes of problem-oriented complexes developed 

on the base ot the SM-1410. These properties are governed mainly by the matiemati- 
i| capabilities and system ot engineering implementation of the input language tor 

the SM=.410 processor, ANALITIK-79, oriented to solving problems of enhanced com- 


plexity generally encountered in scientific and engineering research. 


ine language is oriented to describing numeric-analytic methods in both the auto- 
matic and the interactive modes. Among its information objects (i.e. items that 
can be values of variables) are expressions of mathematical analysis, logic expres- 
sions and expressions consisting of character strings. Tne variables included in 
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Liese structures may also lave Such expressions 48 values. lie capability of this 
recurrent notation allows constructing data structures that are compact and easy to 
LUmpuUlcer When wcebsoaily, LAD Uuaye ub jen ts also include decimai numbers ot imre= 
stricted length and rational tractions. Language statements provide for a broad 


set of standard transtormationus on all information objects. 


Aliso provided in the language is an advanced system of recognition of such tunce 
tiona. properties as, tor example, equivalency and belonging to a set, whica is 
Ggescribed in algebraic torm. Although this recognition of basic mathematical torms 
is Selective, Che corresponding Language procedures are detined rather weneraliy. 
thus, taken into lor an expression of mathematical analysis are tne properties ot 
zero and one in operations tor addition, multiplication and raising to a power. As 
the experience of operating the MIK series computers nas shown, these facilities 
4iioW using Sottware to construct rather etticient identiliers to automate very 


complex processes, 


inter, retation of the programming language provides tne capability of continuousiy 
contro.iing the intormation conversion process while making necessary changes to 

a program or data. This is especialiy important in solving engineering and scien- 
titic problems, when it is extremely difficult to foresee all possible alternatives. 
eSpecially efficient is the transition to the interactive mode, when the data are 
represented in the analytic form (tor example, when tiies with tormula eiements are 
used in describing graphs). As experience has snown, this allows a person to 

easily orient himself and make the needed changes at any stage ana during any 

cycie of Operations of the problem being solved. 


re 
»» 


fhe hien ievel of the language and the information capacity of its statements 


se See 


make the ianguage very laconic. 


ihus, according to user experiments, FORTRAN and PL=-1 programs tnat implement 

numeric methods when rewritten in ANALITIK are reduced in number of statements 25 
to 50 percent, and in some cases, when symbolic transformations could efficiently 
be uSed, tue number of statements was reduced to one-fourth that of the original. 


ine relative amount of soitware to be developed is reduced considerably through 
generalization of the program concept. This is due to the fact tnat along with 
Gata on the problem, one can enter in tne program variables and array elements, the 
Values of which are computacional formulas of the program itselt (including logicai). 
in ether words, an entire class ot programs with simular structure can be repre- 

nted 4S ome program with replaceable sets of formulas entering along witn data. 


in addition to the laconism ot the input language, implementations of complex sott- 
Ware are tacilitated by the special orientation of the SM-2410 processor to fast 
debugging of programs. In addition to the special debugging facilities, the abun- 
dance of which is supported by hardware interpretation, the debugging process is 
considerably taciiitated by the freedom of the input language from conventional 
restrictions associated with compilation facilities. 


From user data and resuits ot special experiments, it nas been tound tnat calendar 
periods for debugging programs on the MIR series computers are reduced three=- to 
tive-told compared to that tor systems in wide use today. When especially complex 
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programs are being dehugyed or when the work is done by specialists who are not 
protessional programmers, this tactor is even higher, Jiis is lurgely due to the 
program being traced in the input Language in the debugying process, when error 
liagnostics are incomparabiy easier that in the case of a compiled propran, 


lt a4iso has to be noted that the mutual orientation ot tne language and processor 
structure allowed providing rather nigh speed ot the interpretation system, 


fue closeness ot the input Language to the conventional Language of matnematics, 
the laconism of programs and tacility of debugging allow even small groups to 
rather quickly design soltware tor problem-oriented complexes witn object models 
that are unusually complex tor small computers, 
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iText}] Introduction. The problem of developing efficient facilities for inter- 
acting with computers that are convenient for people is relevant in connection with 
the widespread use of computers and various man-machine systems for data acquisi- 
tion, processing and management. New possibilities are being opened with the appli- 
cation of voice input of data. As the most natural and customary for people, oral 
interaction is more reliable and productive that keyboard, frees the eyes and hands 
and creates conveniences for the operator. Voice input of data enhances human labor 
productivity and the efficiency of using computers, automated control systems, 
intormation retrieval systems and other man-machine systems while yi«lding economic 


and social effects as a whole. 


A main stumbling biock to research, development, production and introduction of 
speech recognition systems is inadequate theoretical analysis of methods and algo- 
rithms for speech recognition and (or) inadequate experimental testing of these 
methods heretore, familiarity with the few experimental systems in operation is 
ot major importance to speech recognition system developers. 


Given ir this article is a general description of the experimental system for 
speech recognition by phonemes (SPRR) in operation at the Institute of Cybernetics, 
UKSSR Academy ot Sciences. Is is called a phoneme system since the phoneme princi- 
ple of recognition has been implemented. The first phase of this system was de- 
veloped in the period 1973-1974; it has been operating to the full extent since 
1977. This system evolved from the experimental speech recognition system that 

had been in operation in the period 1971-1974; the later system differs by being a 
guasi real-time system and by implementing the phoneme principle of recognition. 


System Furpose and Capabilities. Tne system is designed for experimental study ot 
Speech recognition algorithms and is part of an operating complex for automated 
processing of graphic information {1], where display operation is controlled by 


voice. 
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A main purpose of this system is the use ot it as a modeling stand tor development 
ol speech recognition devices and systems, this is the stand used in designing and 
developing the device tor recognizing up to 250 oral instructions based on the 
tlektronikxa=-60 microcomputer. 


juis system was developed on the base of the BESM-6 computer. Lt recognizes both 
discretely pronounced words or phrases and continuous speech: continuous sentences 
made up of words in a selected vocabulary of more than a thousand words. The 
capability of teachning the system allows tuning it to any vocabulary and lo tie 
volce ol any Speaker. ‘the auxiliary update mode allows etficient supplementing o! 
the vocabulary, replacing individual words in it, etc. 


System Structure. The system is based on the BESM-6 computer. Connected to it is 

a non-standard speech signal L/O unit 1,2], wnich is a 9-bit analog-code and code- 
analoyx converter. The main conversion frequency used is 12.5 khz, though one can 
select other trequencies too: 33, 25, 20, 16, 10, 8 or 6 kHz. The momentary 

values ot a microphone signal in the form otf 9=bit codes-samples enter the computer, 
A signal ot the readniess ot the next code-sample is sent to the eighth bit otf a 
peripheril interrupt register. Upon an interrrupt signal, the computer reads out 
the current code-measurement by using the instruction EXT 4120B, where EXT is the 
instruction tor exchange with peripherals, and 4120B is the address of the speech 
Signal I/O unit in the mode of speech signal input to the computer. 


A speech signal is output to a loudspeaker by using interrupt signals from the 
elghth b.t and the instruction tor output of the sample, EXT OO60B, where U060B5 is 
the address of the speech signal 1/0 unit when a speech signal is output. 


communication button has a special role: a signal enters the computer only when 
it is pushed. Theretore, in all cases, signals are input to the computer like this: 
the speaker-operator depresses the button, pronounces a word, phrase or continuous 
sentence, and then releases the button. Thanks to this button, only the signals 
of interest to the person-operator are entered in the computer. 


[/O programs are used to receive and output a speech signal into/from the computer. 
Sut selection of the operating mode for the speech signal 1/0 unit is governed by 
the tront-end program. Thus, a speech signal can be output each time after input 
it this mode of operation is specitied by the operator from the computer console. 
input/output of a speech signal into/from the computer is effected in the mode of 
extracode of arbitrary physical actions. 


vtter completion of input ot a speech signal into the computer, the program lor re- 
cognition of the input signal begins operation. The recognition result in the torm 
ot the running text of a word or series of words is shown on a Light display; the 
indicator field ot registers ot the computer console is used as the display. 


lhe speech signal 1/O unit is an integral part of the phoneme-speech recognition 


system. 


System software consists of programs for speech 1/0, preprocessing of the speech 
Signal, recognition training, recognition updating, recognition of words, recogni- 
tion of continuous speech and displaying recognition results. 
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lhe speech signal must be preprocessed before it can be used tor training or 
recoypnit ion, 

pee Signal rrepr Cholilp. ihe main purpose of preprocessing is lo Obtuln a des= 
ription detining tue dynamics of Che human vocal tract in the process of pronun- 
clation, Preprocessing consists in computing the values of secondary features trom 
i Series ot samples. Secondary teatures form the description of the speech signal 
that .s directly used in the recognition process. In amount of intormation, the 
speech Signal description ‘s always considerably less than the initial description 
in the torm of the series ot samples. But the capability of using the description 
is governed by the speech signal redundancy. Two alternative descriptions are 


used in this system, 


In the process of speech sagnal input into the computer, a running autocorrelation 
MaaySis is pertormed with an analysis window of 15 ms without overlap. The first 
ns li autocorrelation readings are computed by recurrence formulas so that with 
Che reception of the next sumple, the autocorrelation reading values are retined, 
but the samples themselves are not accumulated in computer memory. The autocorre- 


lation readings, which are 1l5-ms cuts of the speech signal, form a speecii element. 
ihus, speech element is a vector, the components of which are n autocorrelation 


readings. 


Let us denote by x the i-th observed speech element in a uniform discrete Lime 
witn ste» Lf*15 ms. Then the series X=(x,, XQy eeey Kis sees x) will detine the 
running autocorrelation ot the entire observed speech signal, and tne value of 1l*iT 
will be the length of the analyzed speech signal. It is evident that 1l X 67 = 740 
storage cells will be needed to store the description of a speech signal with the 


? . 
length of 1 s. 


Compression of the information in the process of analysis and computation of each 
speech element is shown by the tact that 187 initial samples of the speech signal 
are replaced by il readings of the autocorrelation vector (ll storage cells per 


Speer ik e Lement) . 


lae tirst description alternative is characterized exactly by tne fact that realiza- 
tions of words and continuous speech are specified by series of elements: 


\ 


autocorrelation vectors. 


che second description alternative is more economical: only one storage ceil is 
Needed to store one speech element x,. In this case, element x, is a 48-bit binary 
code naving the meaning of the symbot ot the derivative of the Spectrum with respect 
to trequency in a discrete prid of 48 frequencies ,{3]. The elements-codes ar: 
computed by conversions of autocorrelation vectors. 


for this, the autocorrelation vector is first converted into a so-calied vector of 
ot torecasting parameters (a-parameters) of the speech signal and white noise 
energy (4]. These parameters specify a linear autoregression filter that describes 
the vocal tract. The tilter parameters and white noise energy are chosen in such a 
way that the white noise energy is minimal while the signals, zenerated by tne 
linear tilter when excited by the white noise energy, are described by the same 
autocorrelation vector as that for the speech element observed. 
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fhe conversion trom an autocorrelation vector to the a=parameters and white noise 
energy is ettected by using the Durbin algorithm {5] which rapidly solves a 
specitic system of (n-l) linear equations. 

Let a= (a), dg, ... G,_,) and A be the vector of forecasting parameters and the white 
noise energy, respectively 


Then we compute the so-called autoregression spectrum of the speech signal G(p) in 
a grid ot 49 spectral trequencies , 


aml 
G(p,)= A > b, COS Sp,n, 


sa 


where p is the relative trequency, O<p <i, r=1, 2, «+, 49; and 


b=(bo, bo» coos Dg cocy bi-D is the so-called vector ot b-forecasting parameters 
(b-parameters) 
a—!l , 
b= 2 4, 
va(0 
n~—‘s~] 
.) 
6 = 2 na Qa... $=1,2,...,a—1; 
ao = ] 


Finally, based on the autoregression spectrum, we compute the 48-bit binary 


element=-code 


xX = xX, xX. eee xX. eee xX, 
( il’ “i2’ > “ir’ ' in)? 


. «* l, it G(P.4,) 26) and G(p_,))28)5 
ir 
0 in other cases, 


where oe r=l, 2, ..., 48 are some constant thresnolds chosen experimentally in 


such a wiy that under stationary conditions, zero elements-codes are generated 
when only acoustic noises of the room enter the microphone input. 


Series of elements-codes substantially more economically describe a speech signal 
than series of elements-vectors of autocorrelations. Nevertheless, the elements- 
codes contain sufficient intormation necessary for recognition. Thus, they specify 
the dynamics of the motion of spectral maximums and minimums, contain information 
on the qualities ot the poles of the vocal tract, etc. 


Use ot the technique of computing the codes through an autoregression spectrum (6] 
stems from the desire ot achieving the aims through minimal computations to save 
time. Trianks to tnis tecnnique, it has become possible to first accumulate the 
values of the autocorrelation vectors directly in the process of speech signal 
input, and then rapidly convert autocorrelation vectors to elements-codes, which 
can be done after the end of the input. This conversion requires only 0.25 s per 
l s otf input speech signal. 
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ih preprocessin,s tor the deseriptions used is perlormed buoicilly in the speech 


Signal input process, i.e. in real time, 


the traditional technique of the vast Fo.rier Transtorm inevitabiv Leads 
storing speech signal samples in computer storage, to discon- 
Lanuing the use of computer resovrrces when the signal is input, and to a Cthree=- to 
tive-told delay as a whole in speech signal preprocessing 


‘ 


L fie necessity or! 


Further, the accumulated realizations K(x), Roy eres Rig ceekyy Ot the specch ‘g- 


mal in the torm of series ot autocorrelation elements or elements-codes ,o for 
recognition or recognition training. Llraining always p.ecedes recugnilion. but it 
is convenient to begin describing the training and recognition procedures wich 


recognitauon,. 


Recognition of Words ot Speech. Assume recoynition training nas already been com- 
pleted. ihen there wili be two sets of values in computer storage. 


The ti st set, E, consists ot 80 standard clements, e(jJG@E, wnere j is th name, 
the ordinol number ot the element e(j) set E. Just as the observed elements x,, 
the standard eloments e(j) are (describe) 15-ms cuts of the speech signal. . 
But im contrest to x,, the e.ements e(j) are type elements of speecn. They are 
chosen sco that they best appioximate the speech -lenents being observed. In -on- 
tent, the standard elenents are pnonemee and their parts also characterize 
individual spunds of speech by method and place of formation. 


in the case of using elemencs-codes, standard elements =(j, are also elements-codes. 
ln this case, 80 storage cells are needed to store E. 


in tne cise ot using ele vents-vectors of autoccrrelations, the standard elements 
ire b-perameter:, and then 50 X 1l cells are needed to store set fr. 


he second set ot pairs of transcriptions (R,1,), k=l, 2, ..., K, specifies the 


acoustic R. and temporal t, trans. -ipticnos for all the words in the vocabu- 
K A 
lary, where k is the number of the word in the vocabulary and Kk is the size ec. the 


. a) . 
Vou abovuiary 


lie GQcoustic transcription of a word, R= Gyys JK? eee, Jpg? Seee Jka ) is a 
Series ef nawes oft elements trom the standard set E. It indicates whi h, and 
in whec © juence, elements must be taken from E so that in torming with respect to 
the transcription R. the in’ ‘al standard of the k-th word 


RE 7 eG )s €(5,9)> ees e(j, .)> eeesy © )) 
. < k 


and converting this initial standard be nonlinear defo '.ation along the time xis, 
a 400d approximation of the difierent re clizations of the k-th word can be 
achieved by the converted standards. 


Limitations on the possible deformetions of the initial standard of the word are 
specitied by its temporal transcription 








ttm, MAD. (m.. M,,). coe (MM... (Mag, Mag) 


ine paic (mi, » M J indicates that with nonlinear expansion ot the initial standard 
KR bk, the element eQ)..) may be repeated trom Ms to M times. In such a nonlin- 
AX : . 


edr expansion (repetition ot elements), the sequence ot standard elements specified 
by the acoustic transcription must be maintained 

line temporal transcription, the specifies the set tC) ot statements v tC) ol 
the nonlinear expansion ot the initial standard REE with length dp to length 1. 


fhe action oft these statements is described thus: 


VRE = (e (/e;), see eC (Jr) @ (/z.), ‘eee eC (jp2), tee 
" “times % times 
CUig decree C(Uasds cess Cag de -s+s © (/nq,))> 

















"; times M%, Canes 
Where 
v == (t,, a Us... Py Ug). Mbps < U~ < M »,. 
Tp 
S l, ~* ‘ Tr: > U; l 
Sul 


lus, we have detined a certain process for generating standard signals of words of 
arbitrary length trom the set of standard elements common for all words in accor- 
dance with the acoustic and temporal transcriptions individual tor each word. 


ic is evident that the various standard signals ot a word vR,E, vt, (1) diiter 
nonlinearly by the changing rate of pronunciation. This is how the basic 
factor ot variability of speech signals is taken into account. The standard sig- 
nals vR,E are coarticulated and reduced signals. Thus, in the transcription Re» 
there are the so-called transition elements tor which m, =M, =l, i.e. these 
elements cannot be repeated with deformations. In transcriptions Res the tirst and 
last elements are always pause elements. For them 


Mp: = Mpg, = 0; Mz, = Mo, = ®, 


This means the length of the pause at the beginning and end of words may be any, 
includin; zero. For internal elements, Ms is always > l. 


AS a who.e, this process ot generating standard signals of words takes into account 
the basi: tactors ot variability of speech. Therefore, this process should aftord 
zood app-oximation of realizations. 


franseriptions may contain trom 4 to 20 elements; thus, 6 storage cells are needed 
to speci'-y pairs of transcriptions (RL, tT) of a word. 


During recognition ot a presented realization X,=(x,, Xo, eee, X.5 2e-y X,) with 
length 1, standard signals ot words ot the same length are generated and “compared 
to the realization presented. The response K(X) ) of the recognition of the 
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realization X, declares the word, the standard siynal of which is found most 
similar to that being recognized: 


k(X,) = aryimax max G(X; viegE) = 
a ver, (i) 


( 
-argmax max xy, (VRE), ) 
evant de ‘ al), ( 


where G(X) ,vR E) is the similarity of the X, being recognized and the standard sig- 
nals, and g(x,, (vR_E),) is the elementary similarity ot the x. , being 
recognized, and the ‘ standard (VRE) elements. ‘he latter is in 
the i-th position in the series VRE. 


The fol lowing values; 
g(x, e(J)) = -H(x,, e(j)) 


are selected as the elementary similarity g(x,, e(j)), where H(x,, e(j)) is the 
hamming distance between the codes x, and e(j} when elements-codes are used as tne 
speech signal description [7]; and 


B(x,, e(j)) = -(x,, e(j))/«24", 


where (xs e(j)) is the scalar product, and Xv is the first component of the vec- 


tor or tae autocorrelation x, (energy of the speech element) when autocorrelation 
vectors are used as the speech elements [8]. 


Ot course, in the process of recognition by criterion (1), generation of ail possi- 
ble standard signals VRE and comparison of each of them with the realization to be 
recognized do not occur: no computer resources are sufficient. Comparison of the 
realization xX. with standards VR_E of word k, finding the standard VRLE with the 
greatest similarity and ca’ culating the value of this similarity are performed by 
directed search by using t.c special scheme of dynamic programming {9, 10] which 
essentially makes use of the specifics of the problem being solved (1). 


Thus, compu ation of Gy (X) = max G(X;, vRpE) 
ver, (¢) 


is realized by using the method of dynamic programming, and the search for the 


optimal 
R(X) = orgeax G.(X)) 


is pertormed by exhausti.e search, 


ihus, to recognize a realization of a word from a vocabulary of K words, kK problems 
of dynamic programming have to be solved eacn time. The recognition result is 
shown in text form on a light display. 


Recognition response delay after the end of word pronunciation tor a 100-word 
vocabulary is 0.6 s; for a 500-word, 4 s; and for a 1000-word, 8 s. 
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Reliability in recognizing words pronounced separately tor vocabularies of 1Q0, 500 


and 1,000 words is more than 99.5, 98 and 96 percent, respectively. In this case, 
recognition is selecting one hypothesis from 100, 500 or 1QQ0. 


fnese data on recognition reliability and response delay are identical tor both 
methods of describing the speech signal. 


Maximum duration of signals ot words to be recognized taking into account pauses 
at the beginning and end of the word is Limited to 2.25 s. 


Manitestation of the Phoneme Principle. Without analyzing the degree of manitesta- 
tion of the phoneme principle in the system described, let us note only that its 
implementation yields considerable savings in storage and volume of computations. 


Ihus, in the device made by the Nippon Electric Co. ,1ll], the source standards of 
words contain on the average not 12, as in our case, but 50 elements. With that, 
the standard elements of a word are individual for each word. Storing standards ot 
words trom a vocabulary ot K words requires 50nk storage cells compared to the 
sOntokK cells tor our case (60n cells for storing the set of standard elements and 

6 tor storing the transcriptions). We have about an 80-fold advantage in storage 
tor n = ll and K = 1000. 


The advantage in computation volume is achieved primarily because tor each element 
Xs to be recognized, we have to consider not 50K elementary similarities BCX; Ci)» 
but just 80, i.e. just the standard elements in set E. Thus, when K = 1000, 

we have more than a 600-told advantage in computing similarities. 


further reduction in computation is achieved because the problems of dynamic pro- 
gramming are solved with an average grid size of 12Xl, and not 50Xl1, as with 
toe Nippon device. 


speech Recognition Training. This process begins with accumule ing a training sam- 
ple of u, u = 1 = 10, realizations for each word. Gathering of a sample is 
attended by indication ot the text of the word and length of the transcription q 

ot each word, which is usually 1.5-fold longer than the length ot the phonetic 
transeription of the word. The length q, is specitied either manually from the 
computer console or automatically computed trom word text. 


‘vValuated together in the training process are the set L, common tor all words, of 
N. N « 80, standard elements, and the acoustic R, and temporal ;, transcriptions ot 
each word. These parameters are selected so that the standard Signals drawn 
trom E tor the transcriptions R. and T best approximate the realizations of the 
training sample, i.e. the criteria 

L 

Vv max G(X". Vv RE). 

—_ ") i sd 

ul v, Et acu)! 


ire maximized, where K(u) is a tunction indicating which class the realization 
with the number u belongs to, and L is the quantity of realizations in the training 


| 
me mpac . 
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the training task (it may also be called the selfetraining task) is inteyral to « 
considerable extent. The algorithm tor handling it, described in ,7] in detail, 
stipucates that one of the standard elements in & must be a pause element, and all 
transcriptions Rk, begin and end with a pause element with Limitations on 
repeatability (0, mo), 


It takes no more than two hours to train the system for a vocabulary of 200 words 
with tive realizations per word taking into account accumulation of the sample 


On Magnette Cape, 


Speech Recognition Finish Training. This procedure is intended for adding to tie 
vocabulary and replacing individual words in the vocabulary. The already «known 

set & of standard elements is considered in finish training. A training sample of 
L to 10 realizations of a word is accumulated, and from it only the acoustic R, and 
temporal rt, transcriptions of the new word are evaluated {7]. Finish training 


with tive realizations per word takes about 15 s. 


The tollowing mode of operation is typical: First, the system is trained to recog- 
nize £00 words, and then another 800 words in finish training. The results of 
training and tinish training are used equally for recognition of continuous 

Speech as well, 


Recognition of Continuous Speech. It is assumed that the continuous speech is from 
the vocabulary taught to the system. Word order in continuous speech is considered 
free, It is evident that under these conditions, there will be 1000° possible 
phrases of five words (when there are 1000 words in the vocabulary). 


in recognizing continuous speech, the signal presented is compared to :tandard sig- 
nals of continuous speech that are derived as a result of combining into a series 
of standard signals the individual words composed from E with regard to the trans- 
criptions R and t,. <A special dynamic programming routine divides the continuous 
speech signal into separute parts corresponding to words, performs the recognition 
of these parts as words and organizes the directed search for the optimal solution: 
the series and number of words with indication of optimal bounds between words 
that is achieved by the greatest similarity between the series of standard word 
Signals and the signal being recognized. All features of the continuous speech 
recognition algorithm are described in {12, 9]. The continuous speech recognition 
result is the series of words contained in the signal being recognized. 


The maximum duration of phrases to be identified is eight seconds. This means 
that there may be up to 15 words in the continuous phrases. 


Continuous speech recognition reliability in terms of word recognition is 93 per- 
cent with 200 words in the vocabulary (branching tactor of 200). 


The tediousness of computations in continuous speech recognition in terms of one 
second of speech is about 1.l-fold higher than in word recognition. Recognition 
response delay for a five-second cut of continuous speech with 200 words in the 
vocabulary is, thus, about 12 s. 
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sottware Structure. The system software (5) 
contains eight independent modules that [Ooyeonne 7 
alternate in computer storage (tigure). 





Ihe operator calls in the module or 
block of modules needed through the 
console. The supervisor control 
program provides tor interaction 
between modules. 


A component of modules l, 2, 6, 7 and 8 is the speech signal preprocessing program, 
parameters of which are the quantity n of autocorrelation readings, length of 
analysis interval, trequency of sampling and others. These parameters are speci- 
tied trom the console. Module 1 is used to select the thresholds needed to 


compute elements-codes, 


Ine tirst tive modules are used in training. Modules 3 and 4 are auxiliary with 
respect to module 5. They find the initial approximation for the iteration train- 
ing algorithm. The function of the other modules is evident from tneir title. 


\ll user interaction with the speech recognition system is performed through tne 
computer console; during operation, it is used to select a particular mode, 
specity the number of words to be recognized, the number of a word to be corrected, 


elce 


The settware is compiled primarily in the MADLEN language. Control programs are 
written in FORTRAN. 


the experimental system tor speech phoneme recognition is an evolution of the 
efttorts on speech recognition pertormed in the period 1967-1973, which were based 
on making up standard signals from elementary parts and on the application of 
dynamic programming ,10, 13-15]. However, implementation of the phoneme principle 
ind procedures for teaching phoneme-by-phoneme recognition, and use of special 
computational dynamic programming schemes that consider time restrictions nave 
allowed developing and implementing in the current quasi-real-time system new 
highly efficient speech recognition methods that require substantially less 
storage and computations than the other similar methods based on dynamic program- 
ming that have emerged in the USSR and abroad within the last tive years. 
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Modules tor generalized recognition and understanding of Continuous speect 
are now being added to the experimental system for phoneme-by-phoneme recognition 


(16). 
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PROCESS INTERACTION MECHANISM IN COMMUNICATION PROCESSOR CONTROL PROGRAM 


Kiev UPRAVLYAYUSHCHLYE SISTEMY I MASHINY in Russian No 5, Sep-Oct 82 
(manuscript received 28 Sep 81, after revision 5 Jun 82) pp 53-57 


jArticle by Vladislav Vladimirovich Gusev, candidate of physicomathematical 
sciences, and Anatoliy Petrovich Chernat, engineer, both from the UkSSK Academy of 
Sciences Institute of Cybernetics (Kiev) ] 


(Text) In computer networks with packet switching, general-purpose or specialized 
minicomputers are used as communication processors (KP). In both cases, the com- 
munication processor control program must provide for parallel execution ot packet 
reception, processing and transmission to communication channels; thus, it must 
include tacilities tor interaction of parallel processes. Operation of these 
tacilities requires drawing on a certain portion of the communication processor 
resources (central processor (CPU] time and main storage) which are scarce in the 


Ma )Oriacty ot cases. 


The requirements that have to be met in selecting ir eraction mechanisms are con- 
tradictory in the general case: 

--tunctional completeness (they must provide for all needed types of interaction: 
data exchange, access to common resources, etc.); 

--convenience of use (clarity of program designs, simplicity in description of 
interaction); 

--elficiency (minimal diversion of communication processor basic resources to 
realize the interaction mechanism); and 

--flexibility (optional capability of changing and adding types of interaction 
should be provided). 


To meet the requirement of high efficiency in using communication processor equip- 
ment, it may prove worthwhile in designing the processor control program to not 

use the standard minicomputer OS with the inevitable overhead due to its generality 
and instead develop a highly specialized process control nucleus that includes 

the specific functions and types of communication processor process interaction 
that are known in advance. 


Experience in developing a communication processor control program has shown ;1] 
that the following types of process interaction can be included in it: trans- 
mission of messages (in packet form), joint use of common resources, and synchron- 
ization of processes by events. 
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[hese types of interaction are not considered tundamentally ditterent here, and 
under certain conditions, unified program primitives, SuUCh a@S SeMaphores, call be 
frawn on to implement them. but more precise consideration otf their substantive 
jitferences is needed to etticiently and adequately design the program. 


Sriet ourvey of Process Interaction Facilities. <A comparison of tie Known Ltorms 
tor describing the interaction of processes (events, semaphores, monitors, mail- 
boxes) shows that each has certain advantages in implementing certain types ot 
interprocess communications and is less efticient with others. For example, the 
apparatus ot events in Unified System OS {2] provides tor only the simplest torm 
of synchronization through which a process may await execution of an event indi- 
cated by another process. <A process may await completion of one of several events, 
but a given event may be awaited by no more than one process (a queue of wailing 
processes is not provided tor). Because of such restrictions, other tacilities 
(the ENQ and DEQ macroinstructions) are used for work with common resources in 
Unified System OS, 


fhe Vijastra semaphores (3-7j are convenient in working with common resources, but 
programming 4@ message transter (possible per se) produces a rather awkward con- 
Struction. 


Let us recall the possible interpretation of semaphores. A semaphore may be imple- 
mented in the torm of a counter and queue for placing processes being delayed. The 
processes obtain access to a semaphore by two operations, indivisible in time, 
usually denoted as P and V. A process which performs a P operation on a semaphore 
decrements the counter by one. In this process, if the counter value is negative, 
the process is switched to the wait state and placed in the semaphore queuc. A V 
operation inerements the counter by one. When the new value of the counter is 
Negative or zero, a waiting process is taken from the queue and put in the active 
state. The continuity of P and V operations is supported by hardware, usually by 


using interrupt blocking. 


it is evident that the waiting by a process for an event can be modeled by using a 

semaphore with a simplitied construction of the queue (1for placing one process in 

it). At the same time, waiting for one of several events can not be represented 
inv combination of P operations on semaphores. 


Mailbox facilities are otten used to transter messages between processes; a mailbox 
.\s considered a set of several slots for placing messages {5]. The sending process 
ind receiving process access the mailbox independently of each other. When all the 
siots in a mailbox are filled, the message transfer operation is not executed and 
the sending process is notified of this by an appropriate return code. Similarly, 
nen a mailbox is empty, a process that had issued a request to receive messages 
iso receives a negative return code. Thus, the mailbox in this form does not 
orovide the capability ot synchronizing processes. 


(he Hoare monitor (&] is a rather universal and, at the same time, enlarged facili- 


ty tor process communication. The monitor is a set oi data structures and pro- 
cedures executable on them. Also, at any one time, only one process is altorded 
entry to the monitor (in the form of execution of a procedure). If a monitor is 
already busy, then the new process that called the monitor will be placed in its 


gueve and kept until release of it. 
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for tasks similar to wailing tor an event, there ure builtein procedures tor delay 
(delay) and continuation (continue) of processes, executabie on variables of 
ppeciaua type "que we Lxecution of a delay procedure by a proces auses plecement 
tr it in tne indicated queue and release ot the monitor. Subsequently, this pro- 
ess may again be activated and become the owner ot the monitor if another process 
executes a continue procedure applicable to the queue at the head ot which it is 
(in this cause, execution of the continue procedure is considered an abnormal 


sxit trom the monitor). 


[he main type of interaction between processes in the communications processor 1s 
the transter of messages through queues of unlimited length serviced in accordance 
with the simplest FIFO procedure, Let us consider an implementation of such a 
queue in the ftorm of a monitor in the CONCURRENT PASCAL language ,|9j: 


begin 
tupe | NBOUNDBUP: monitor, 
var SIZE: integer; 

RLOCOCTVER: queue; 


procedure entry PUT(X. data), 

begin 

“HOMECCUITE S1CMCHT AAI B ONCPCIb coobulcnnnt®/ 
{piace data element 


in message queue] 


SiZl «SIZE +1; 
continue (RECEIVER); 
cud; 
procedure entry GET (var X-data) 
begin 
if SIZE 0 then delay (RECEIVER), 
*Wetedh 9eMCHT AaNMMX H9 OFePeAH COOBbULCHIN®, 
jp take duta element out vo! 


message queue] 
SIZE & SIZE}, 


end: 
SIZL =), 


end: 


Implementation of the same type of interaction by using semaphores also requires 
two process queuves=--tor those waiting for release ot a critical sector (implicit in 
the case of a monitor) and tor those waiting for a released resource (associated in 
Our case with the emergence of a message to be transferred)--and a data queue. 


/*transter of message*/ 
P (CRITICAL SECTOR) 


/*place message in message queue*/ 
SIZE: =SIZE+] 
V (CRITICAL SECTOR) 
V (DATA) 











/*reception of messaye*/ 
? (DATA) 
P (CRITICAL SECTOR) 


/*take messape trom message queue*/ 
SIZE: =*SIZE-1 
V (CRITICAL SECTOR) 


lt is evident that the tacilities for implementing the queue otf processes awaiting 
a resource and the data queue can be combined since at any time, only one of Chese 
queues is not empty. Also, the semaphore CRITICAL SECTOR is eliminated since 
hardware tacilities are used that afford continuity of operations on the combined 
queue. The extended mechanism obtained for process interaction is known as a 
semaphore with data ,{10]. Just as before, a negative value in the counter for the 
semaphore with data is equal to the number of processes delayed in waiting tor a 
resource, while a positive value is equal to the number of data elements in the 
queue. Operations for receiving data are designated DP, and those for sending 
data are DV, 


Semaphores with data allow describing and implementing the task of interest to us 
in the simplest way: 
/‘*sending of a message*/ 
DV (semaphore ot messages, address of message) 


/*receiving otf message*/ 
DP (semaphore of messages, address of message) 


Semaphores with data allow coordinating the work of processes by exchanging mes- 
sages and to a considerable extent correspond to the style of the data tlow in 
parallel programming [10]. 


More practical is the task of message transfer through a queue of finite length, 
i.e. when there is a finite number of elements in the buffer pool for placing mes- 
Sages to be transterred. It is evident that in this case, the empty buffers must 
also be considered a resource to be sent through an additional semaphore with data 
trom the receiving process to the source process: 


/*sending of a message*/ 
DP (semaphore of buffers, address of buffer) 
/*tilling of buffer*/ 


DV (semaphore of messages, address of message) 


/*receiving of message*/ 
DP (semaphore of messages, address of message) 
/*processing of message*/ 


DV (semaphore of bufters, address of buffer) 
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ihe degree of asynchroneity of process interaction can be indicated. Thus, when 
there is but one bulfler in the pool (initial value ol Che counter tor the semaphore 
of butters + 1), it is minimal since u new transfer cannot be oryanized until Cin 
receiving process (iis received the preceding messaye, 

[he evident symmetry in describing the actions of the source process and the re- 
celving process in the example cited above can be the basis tor introduciny an 
enlarged tacility tor describing process interaction which is a combination of two 
semaphores with data ,;lij. but as applied to a comnunications processor control 
program, this solution seemed unwarranted, In this case, the common bultfer pool 
would have to be divided into non-intersecting sub-pools in accordance with the 
number of semaphores with data used tor transterriny packets trom process to pro- 
cess Chrough 4 rather complex scheme and additional operations tor an overivad ol 
packets would nave to be executed. 


Combined Waiting. Processes in a communications processor control program that 
execute the specitic tunction otf processing packets receive them through an input 
queue (in the torm of a semaphore with data). In the course of processing, they 
may need additional resources (say, free buifers). Requests tor packets and bul- 
fers are usually issued sequentially, but in some fundamentally important cases, 
there is a need to realize the state of waiting by a process for any of two (or 
more) types of objects. <A possible solution may be organizing the program so that 
certain generalized objects are transterred to the receiving process through a com=- 
mon input queue. These generalized objects may be either the objects proper that 
contain an additional indicator of type (message or butter) in the heading or 
references to a non-empty queue (message or buffer queue) (12]: 


/*receiving of generalized object*/ 
DP (semaphore of reterences, ret) 
case ret ot 
message: begin 
DP (semaphore ot messages, address of message) ; 
/*processing of message*/ 


end; 
butter: begin 
DP (semaphore of bufiers, address of butter); 
/*tilling of butfer*/ 


end; 
end case; 


But in this solution, in addition to the introduction of the inappropriate task of 
an additional stream of reterences, there is another shortcoming that is related to 
the assumption ot uniformity of lists of requests for resources for all processes. 
This circumstance excludes the possibility of using it for the task mentioned above 
with a general pool ot bufters when, for example, free bufters are being requested 
from the pool by some processes, while others (along with similar requests) are 
concurrently awaiting the arrival of a packet (and in the cas2 ot receiving a 
packet, the buffer request has to be abandoned). 


59 








lhe problem of concurrent waiting also arises when there is a need to describe the 
wilting, restricted in time, by a process tor allocation otf some resource. 


More adequate problems being described should consider introduction of (the extended 
operation P which allows waiting with several semaphores, combined it need be with 


Waiting by time. 


Generalized Semaphore, Let us call a generalized semaphore the data structure 
needed to organize combined waiting by a process for one ot several events or types 
ot resources, For the generalized semaphore, let us introduce the operations GP 
tor a request and GV for a transter, 


A GV operation is similar to the V and DV operations discussed earlier: 


send operation> ;:=GV<variable-semaphore> 
jtrom <variable-indicator> ] 


The GP operation is generalized tor the case of waiting with several semaphores, 
combined, perhaps, with waiting by time. Implementation of a particular awaited 
event leads to selecting a program branch to be executed, which it is also advis- 
ible to include in the syntax tor the GP operation: 


<request operation>::=GP<alternative>{;<alternative>} jdelay<delay>] end 


<alternative>::=<variable-semaphore>|into <variable-indicator>]: <compound 
Statement> 


<delay>:i=<arithmetic expression>:<compound statement> 


[he intormation sent through the semaphore queue is intentionally limited to an 
indicator type expression to ensure efficiency in implementation. l1t is aiso 
assumed that the variable-indicator contains a reference to the data structure 
having the necessary tields tor the adopted method ot including it in the semaphore 


queue. 


Implementation ot Generalized Semaphores. In developing the communication proces- 
sor control program, an approach was taken that allowed, within the bounds of a 
unitied process description method, ensuring implementation ot the most suitable 
type of interprocess communication in each specitic case. 


Queues of objects (processes or messages), associated with a generalized semapnore, 
may have a ditterent structure, including one in which no more than one object may 
be in a queue. To this end, in the block tor controlling a generalized semapnore, 
there may be indicated different procedures tor setting and taking objects trom a 
gueue, which allows modeling semaphores with data in some cases and events in 


Ihe capability of a process being in queues of several generalized semaphores at 
the same time to implement the status of combined waiting is provided by the pre- 
sence of several communication blocks in the process control block. Their number 
is chosen for each process statically at the stage of program development, based 
on the maximum number otf operands in the GP operations available. The number ot 
ot communication blocks used is fixed in the waiting counter in the process 
control biock. 
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hoe communication block contains tields tor reference to the next and preceding 
communication block in the chain, as well as the address of the process contro! 

kK associated with it and the branch address, which corresponds to the address 
f the pranch in the program to be executed in case ot implementation ot thc 


ippropriate event, 

















shown in the tigure is a simplitied . 
diagram of implementation ot | 8D Corsa | 
communications between semaphores and | } | 
processes for the case when one process | __ __f- = — 
oertorms waiting with semaphore 1l, ZZ (a) 
while another, with semaphores 1 and 2 lipeucec J 
at the same time. NAY 
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here are the algorithms tor the GP and . 


GY Operations: - _ 
QQ 
/*GP operation*/ A 


begin 
Lsinteger:2l1; 
lose interruption; 
while list ot semaphores is not 









































exhausted loop - ————— -— —-—— 
semaphore counter minus 1; Key: 
it semaphore counter<0 ; | | 
, 4. process 1 Cc. semaphore 1 
then include communication block IL = 9 
b. process 2 d. semaphore 2 

in semapnore queue [; 

L:1+1; 
else delete communication blocks from 1 to I-+l from semaphore queues from 1 to 


[=-1; 
increase semaphore counters ftom 1 to I-1; 
delete message from semaphore queue I and send message to process; 
set start address to branch address; 
go to EXIT; 
end if; 

end loop; 

waiting counter:=1; 

take next active process for execution; 

CXIT: open interruption; 


end; 


/*GV operation*/ 
begin 
close interruption; 
semuphore counter plus 13 
if semaphore counter>Q 
then include messaye in semaphore queue 
else delete used process communication blocks; 
send message to process; 
start address:=branch address; 
place process in active queue; 
place current process in active queue; 
take next active process for execution; 
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end it; 
open interruption; 
end; 


Conclusion, Based on analysis of interaction of processes in a communications pro=- 
cessor, we have presented in this work a communications mechanism that olters the 
tollowing capabilities: 

--processes can be synchronized by using signal variables or message transter; 
--required type ot interaction is implemented by including appropriate data struc- 
tures and procedure names in generalized semaphore control block; and 

--combined waiting by a process tor several events or resources is allowed. 


Using generalized semaphores tacilitates programming complex situations that occur 
in the interaction of processes in a communications processor. The capability of 
constructing enlarged and specialized communication facilities on the basis of 
generalized semaphores also reduces the overhead needed to afford process inter- 


action. 


Based on this mechanism tor communication of processes in a communications proces- 
sor control program, binary and general semaphores, semaphores with data, events 
and events with data have been implemented. 
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(Kiev) | 


i{Text}] Problems otf efticient operation of computer systems (VS) are becoming more 
relevant with the emergence of complex and expensive computers. Solving them in 
practice comes down to developing software components that extend the capabilities 
of operating systems. As a rule, these are dispatchers and system meters for vari- 
ous purposes {1-4], the basic functions of which are management of input job 
streams and intorming the user and computer center administration of the actual 
load of computer system components in a given time interval. 


Meter information is used in the strategy of selecting multiprogram mixes in subse- 
guent stages of the computing process. Using such control systems in mixes ot 
various types of tasks yields a satisfactory result from the viewpoint of etfi- 
ciency in using computer system capabilities. For the class of data processing 
tasks (ASU jautomated control system], ASOD jautomated data processing system], 
intormation systems of various orientation and others), using existing systems for 
control of the computing process is less efficient in connection with the large 
volume o: 1/0 operations, the presence of intormation links between tasks, and the 
large volumes of sequentially processed information. In the best case, the compu- 
ter system load reaches 30 to 40 percent of maximum ,5-7]. Acnieving an efficient 
load of about 70 to 30 percent in using the capabilities offered by just the base 
operating system (OS MVT) alone is a very difficult task. 


‘he sottware suggested in this work, in the view of the authors, and also based on 
experimental studies, will allow solving a considerable number of problems aimed at 
improving the level ot etticient loading otf computer systems for the class of data 
processing problems. 


ihe Suggested discipline tor calculations is based on the concept of the computa- 
tional graph=scheme (VGS) (5] which contains a program of the computational process 
tor a specific multiprogramming mix of application programs. Control of execution 
of programs tixed in the computational graph-scheme is based on exchange by elements 
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Foy Pecords, sepments, sequences (~Rortezhs) between Chem of antormation through 
reds th Malo storage COP) in Che computing system For this, each data set mo in 

ii toraype is allocated & butter, the minimum size of waich is the size ot a 

shoud record tor externai (initial and resulting tor tie computational grapua- 

heme) data Sets and a Logical record tor internal (temporary, intermediate tor 

w computational groaph=scheme) data sets {9]. Maximum size is limited to size of 
j¢in storage tor a specitic computer system, Selecting the sizes of storaye areas 
for butters of data sets in the computational graph=scheme is a discrete program- 
ning problem (10-14), and the etticiency of the process as a whole Largeiy depends 


m the sulution to this problem, 


ins integrated multuprogramming, the intormation in bufter w, in main storie 
is used simultaneously by all programs that propose working with Jthis data set. 


bo iMp.aement this organization of computations, the authors have developed soltware 
for Loitied System computers operating in a YeS OS environment, versions 4.1 and 
b.i. A weneral description and the main teatures of it follow below. 


Let us demonstrate this type ot organization of computations by an example. Lt 
figure Ll, program r, produces data set mM It is the input Lor programs r., and rye 


- 


ita set m, in main storage is allocated an area (buffer), to which all the 











ait \ eat t 
“4 2 . os 
programs (Cr. , ry r.) have access. Control consists in Synchronizing the operation 
« ~ 
Of programs r., vr. and r, with set my during processing of it by elements. Program 
« J “ 
Operation is synchronized by the control — —" ~] 
Prog am in the suggested sottware,. Ali at /? a SO 
tne application programs (programs r,, i 
| | 4 
r., r andr, in tig. 1) are subtasks in 
e 4 
relation to the control program, N\ y | 
0! tW ive operat ion 1s based on inter- ma F hn Ns, 
* i wm oe la _* , " - s+ . . - | 
7 Soe oe ee ay palcCat hon program calls tor 1@) 
" T . ! ’ ; fri > * ° 
the | O control system in YeS OS, ana- | 
ivzing them and substituting the SVC- ' , | 
Programs inherent to integrated muiti- ms 
»rosgramming. In this case, the applica- eee reer enn ; 
tion programs may be written in any YeS 
LS 4 bi vUdpe with use ot standard Fig. l 
Nehange facilities. As a tuncttion of the 
status of the butters allocated to the data sets in main storage, the application 


proyrams are given control or put in a wait state. 


generating elements ot data set m,, will 


the example in question, program r 
4 


»? 
oe 


till the bulter allocated to this data set. After this, program r, will be put in 


wiit state until programs r, and r, have completely processed all data ele- 
vents in butter m,. Then program r, is started etc. If program r. (r,) makes a 
~ < 4 


tor the next data element in set m,, which has not yet been tomruiated by 


request a4 


program r., program r5 (r,) is put in the wait state. 
~~ 
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Let us call integrated multiprogramming this asynchronous multiprogram exaccution ot 
tusks in which intormation=related programs process common dat LS SimulbLaneouslye 


ottware for the S\stem of Organization of the Process otf Integrated Multiproyram= 
ming. Organization ot control ot integrated mulliproyramming tus attected 4 Large 
number of components Chiat support management of the computer process. The main ones 
dre; tlasK Management, data management and resolution of impasse situations. Tie 
control unit in the proposed organization of computations is tne computational 
sxtaph=scheme, the contents ot which rellect the status ol the compuling process. 
Synthesis of the computational yraph=scheme in this Version of the proposed 
sottware is performed up to implementation of it on the basis ot descriptions ot 
programs and data by tacilities of the Language suggested below. This solution 
meets the requirements ol regular tasks in automated control and automated data pro@- 
cessing systems and allows rather simply solving the problem ot synthesis of the 
computational graph-=scheme by using the macroassembler in YeS OS {15-16]. Develop- 
ment of an integrated multiprogramaing system presupposes different alternatives 

tor developing the computational graph=scheme, including developing one tor random 
mixes of programs in real-time systems, Let us limit the discussion to soltware 

tor the proposed integrated multiprogramming system. 


he soltware has been described by two stages independent in time: 
“-design of the computational graph=scheme; and 


=“-execution of it in the comput ing system. 


A general diagram ot the interaction be- 
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ii) Cine’ PTairst tage, the language suysested below is used to describe a set ol pro= 
rams, Ke The programs K are a specitic subsystem ot the automated control and 

iu’ ited duitu processing systems, The result of execution this part of the wore 

, ODpulallon eraphescnene in a tormat Known to Cie ontrol prorytal bik Chie 
integrated multiprogramming system. The computational graph=scheme is placed in 


>, acta data StL e 


in tne second staye (see tig. 2), the requirement to execute the computational 
raphe=scheme with a specific name is contained in the control stream of the job 
ontrol language. The programs supporting the mode ot integrated multiprogramniny 
ire Loaded; they, in turn, load the indicated computational grapih-scieme into main 
Orage. (USing the intormation in the computational graph-scheme, the control pro=- 
gram initiates the application programs and controls the programs in the dynamics 


’ 


i tocar interaction in accordance with the data sets being processed. Wuen the 

wpuline system resources do not permit placing in main storage all the programs 
ind eas tor butters ot the data se’s (this intormation is known to the user at 
the Computational »raph-scheme synthesis stage) in the subsystem of the automated 


control and automated data processing systems, there is a tacility that ailows 
during design Linking the independent computational graph-schemes in a chain ot 
each element of which meets the limitations on the computing system 
branching to execution of the next subscheme upon compietion (normal 
or abnormal, but provided tor under the condition of execution of tne subscheme) 
ot irrent computational praph=-scheme is effected under control of the inte=- 
srated multiprogramming programs. Below, we shall dwell in more detail on the 
main aspects in design of the computational graph-scheme and some teatures of the 


'goritam tor control otf integrated execution of programs in tne YeS OS 


envirocanent,. 


SUUS eat Ihe’S., 


Computational Graph=Scheme Design. The facilities suggested below are the tools 


Me 4 


ior Gevelopment of «a computational graph-scheme, the extension of tunctions of 


which is considered an evolution of the integrated multiprogramming tacilities. 
Ine Language tor developing the computational graph-scheme is represented by a set 


t programs and data sets and formation of tieids containing control 
iatermacion tor programs mentioned in the computational graph-scheme. The compu- 
ional graph=scheme, in a torm ready for use, is identitied and placed by the 
sinkoee editor ia a data set indicated by the user. Four main macroinstructions 
have been developed to torm the computational graph-scheme: 

“-one te describe tasks; 


--one to torm fields of control information for program rie 


» * 


Of macroinstructions in YeS US Assembler that provide tor specitication of charac- 
feris ics of 


a 
ce 


2< ONC ca describs a! dat i set; and 

--one to generate the computational graph-scheme. 

For clarity in the computational graph=scheme synthesis process, let us consider 
the tormats and description of the macroinstruction fields. The macroinstruction 
format for describing a task is as follows: 


name>, DECL <name ot module r > 


r il is LN . <nane ol} D1 , name ol DD2 }» °° o> , 

FILECUT = <name of DDL |, name of DD2 | 9 eer, 
. 7 : * . | i" ] » 7 ? | 

FiLEON <mame of DDL |, name of DD2 jo eeerey 
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The macroinstruction parameter tield contains one positional parameter: Lie meme 
of the root absolute module ot proyram eae The values olf the Key parameters are 
tolilows:;: 

rlLiin detines the list of DD=names of data sets input tor the program; 

PILEOLL detines the list of DD=names of data sets output tor program r,3; and 
FLiILEON indicates the list ot DDenames of data sets that are recorded in one ov! 
two parameters presented above, but the data set has to be in external storaye 


(Liuipe, Gisa) oF plac ed there. 


fhe macroinstruction tor describing tields ot control intormation tor program r 
is represented the tollowing way: 
mat — IS 

‘name> |) PARM_ <tex i» [,Ase, |. 

symbol or address parameters tor the program, the description of which precedes 
this macroinstruction, can be sent to the macroinstruction field «text». The Ke: 
parameter A detines the type of intormation in the <text» tield. When A®5, the 
text» tield contains a series of symbols which are sent to the program in accor- 
lance with the standard apyreement on sending parameters in YeS OS. When A®L, tne 

“texte tield contains a series of address constants. 


The macroinstruction tormat tor describing a data set DCBDT is as follows: 


basic DD-name» pt BDT Key paramete:s of DCB, 


AIR number>, 
DDNAME=s name ot DDI _ name ot DD2 (>) eee a 
>rSKDD <name of y| | . name Oo! C2; , ee "5 


ate {*} . 


The macroinstruction identitier is the DD-name replacing the DD-names, the Synonyms 
trom the DDNAME List. The DDNAME parameter is the list of all reterences ot DD- 
names Of tasks indicated in the computational graph-scheme. When references to 
DDenames have be distinguished trom specific programs, we use the TSNDD para- 
series ot elements in which must correspond to the series of elements 


, 


t Lilie’ 


meter, 
in the DDNAME parameter. 


© parameter BFR specitied the number of blocks allocated in main storage as Cine 

jiier tor data set - ihe parameter ON indicates the type of external data set 
eitne respect tp Chie ' computational graph=scheme (input-output). The DCB key 

irameters provice the capaoility of indicating in the DCBDT macroinstruction all 
Che parameters Chat can de specified in the DCB macroinstruction in YeS OS 


rsSschoiel , 16). 
fanai Macreoinstruction in the series of macroinstructions for generating the 
putational graphescheme is the GRAPH macroinstruction: 
ame RAPT NMG=Sname of current computational graph-scheme?> 


’ NATNAME=“<name of next computational graph-scheme in chain? ] 
‘ ' t ‘wn 


ne AMG parameter indicates Che nume asSigned to 4 given computational graph-scheme. 
“TT. ‘ ar st . ; wr ’ . , . ™ r ; 
NAL NAME Ydrameters lngicale the name ot tne computationdaa eB raph-schehe thal Must De 


eXecutec aiter compietlion ol execution of the current one. 
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ce 


M165, Pl, P2 and P3. The other 


mt to the majority of control 


liscuss the Cechnolopgy of developing i) COMpuUlallonad, Braphescheme Lor aatba 


, stems t lis bil) the ox im} le of the BALANS Cisse » GLVe Lope Gag in the 
"Khogtekhsists psvstem tor the Ukrainian Agricultural Lquipment Associction! 
NS tusk is a standard subsystem in the ASU jmanagement intormation system) 


tput of reports tor specified time intervals by nomenclature status in pro- 

1 or in aa industrial sector. The output data sets are a set of Outpul rem 

ry the different departments in an enterprise, tor output of generaiizes 
» the combined input data set is sorted by the required features. A iit 

hata set becomes the main set tor generating documents. ine Cype « 
ithonal yraph=scheme tor the BALANS system is shown in figure 3. 

heme contains five programs, ({Sl, 

, BS and Bl45:, and six main data 
sed sequentially, BLNSI, 


non=sequentiai), IS1 and IS2, are 











ed by base system tacilities. \ 
. N 
nentation of the Computational \ 
. , t 
wme. At the stage of synthe- an < 
\ 
the omputational graph=scheme, \ ' y 
is no provision tor making any r 
: ' 
tou the existing debugged com- - 
) > wie ‘ % ma 1 } ; (.4) 
ty + l ae Li is i rs rans in t we ——tm Meee Bates X ef sae we et “ @ eas 
’ 0 ; d pea Trhoew Cf ’ . dar) ; 
‘ ‘ int! OTmMaLaon ane iutomate ==> ve! pe i hh pe off efautkinen @ anes au 
rocessing systems. The changes (5 
enaodle 'Nteerdted access Co —E——EE——EE — a 
4 melds dynar Le ills at the level Fig. 3 


iccess methods. without 
into the detalis that are 
. re . a. data sets processed by standard 
OS tacilities 


is (initiation of program , 
a aa in a b. data sets processed in 
to normal and abnormal ends, 


integrated manner 


neg reliability of the computing 
ss, etc.), let us just cover the elements that are peculiar only to the system 


tion and which distinguish it from existing systems for controliing the 


“.me process. there are three such elements: 


miacation wilh the operating system; 


ion with Os is ettected in two cases: 

rGing ot a password and List of addresses of modules Lor integrated access 
in the CVTUSER field ot the vector for OS communications; and 

rated access program communication with the OPEN and CLOSt system programs. 


issword and lists of addresses of control programs is necessary to 


U request irom applications programs. Requests come [rom various sec- 

din storage. Lt is necessary to localize 1/0 requests (OPEN, CLOSL) conm- 
ros rograms fixed in the computational graph-scheme that are executed in a 
storage partition. Communication with the system programs IGCQOO1i 
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md IUCUYYLL (OPEN, CLOSE) its effected in the control propram tor inhleyrated 


meess upon arrival of Che appropriate requests trom the applications programs in 
ait mputational praph=scheme. The essence of the communication consists in free= 
pideing the instructions in the system modules tor processing the OPEN and CLUS! 

macroinstructions with instructions tor branching to the program tor checking tor 


the aVailability of inteyrated access, 


li the request is not planned in the computational graph=scheme, the replaced in- 
structions are executed and control is returned to the standard branch tor proces- 
sing the OPEN and CLOSE macroinstructions. When the request is scheduled, control 
passes to the programs tor OPEN and CLOSE of integrated access. The CLOSE request 
causes program r. to discontinue processing set m.. The OPEN request causes 
Switching to inteyrated access. The Logic | of multiescanning of data set mo, 
program cr is constructed with regard to OPEN and CLOSE requests. * 
fhe program control algorithm is based on scanning the status of the computational 
Ataphescheme tor each request tor exchange OL programs recorded in the computa= 
tional graphescheme., In main storage, the computational graph=scheme is repre- 


-* 
sented bY 4 Matrix of incidences of the graph G(R, M), the columns of which cor- 


respond Co duta sets 
Moc ‘ m 


vi mh. 
ae ne bat 
ind the rows Co proyrams 


vn element t.. of the matrix (programs r, and data sets mi) tixes the current 


4 


tatus of requests trom a program tor the corresponding data set. For each column, 
there is assigned an element s. that defines the status of the butler tor an m 
data set in main storage. ' Yhe basis for control (synchronization) ot 


w result of compuring the statuses of requests otf programs (t. ) and 
J 


“ tne 


programs is UC! 
statuses of bufters (s,)- 
fhe diversity ot existing access methods in the base US and ensuring the insensi- 
tivity of application programs to changes in the organization of access to data 
impose considerable demands on an integrated multiprogramming system. Attention 
is also been paid to the efficiency of exchange of buffers of data sets m. with 
external storage (MD, ML jdisk, tape]) by using the apparatus of data chains ;,1/7]. 


rimentail Studies. To contirm the efficiency of the suggested system tor con- 
ing the computing process, experimental studies were performed; they demon- 
ated a considerable advantage of the organization in question tor controlling 

st data processing tasks. The throughput ot large and medium computer 


- ie mingalns we 


ystems increases two= to ten-ltold compared to traditional controi tacilities. 

increase in throughput when integrated multiporgramming tacilities are used is 
sue to tull utilization ot the central processor tor tasks in the class in question. 
we ot central processor operation tor control of the computing process under inte- 


erated multliporgramming is commensurate with use in the base muitiprogramming sys- 


bee VAL APL UE RE ct sthie, 2D | UL 


cem in handling data processing class tasks. 


Aesults of measurements of the BALANS task executed on a Ye51000 in tne modes of! 
grated and base muitiprogramming are given below. 








Multiproygramming 


at ame tel Meisured base Integrated 
Vi load 22h 69 
hannel load 634 4S, 
duration ot task residence in main storage 24.5 minutes 7.75 minutes 


reatures that distinguish the suggested method from the base metnod of execution 
ot the SALANS computational ygraph-scheme are; 

“=the data set BLNSL will be read once; 

--data sets BM7 and BM145 will not be placed in external storage when the computa- 
tional graph=sceheme is implemented; and 

--the intormation-related tasks S1-B2, B3 and S2-b145 operate in a multiproyram 


nHihnhersr, 


Vevelopment, improvement and study of the software for the integrated multipro- 
jtamuiny system are continuing. Plans call for expanding the number of access 
wethous connectable to the integrated multiprogramming system, the data processing 
modes and the means tacilitating development of the computational grapn=scheme and 
planning. 


[he sottware has been introduced in two organizations and has been sent to the 
Ukrainian Republic Library of Algorithms and Programs {18}. 
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jexcerpts] A great deal of experience has iow b en gained in sottware simulation. 
lhere are many simulation languages and sy3tems (GPSS, SMPL, DDL, NYeDIS, ALSIM, 
PrOYeRT, YalUZA 13, 4]), but in practice, analysts and developers cannot always 
make use ci existing simulation svstems because of the bulk and complexity in 
investigating them or vecause of the lack of them in *he standard software for 
large computers. Therefore, complex syscems have to be proyrammed each time 

in general-purpose lLanguayes with Large expenditures of resources. 


D scussed in thas work is the GFNMOD (GENeratur c- MODeling Complexes) cross pro- 
gram system developed by the author. It allows implementing partial automation in 
developing simulation program systems (MPK) and facilitating operation of them by 
users without system programming skills. This system also offers the user the 
common language tccilities as a tool for interaction with simulation program 


sySCe Se. 


Let us consides the main functions a simulaticn program system has to pertorm: 
tirst, simulation of operation of the computer devices being designed at various 
levels of detail and analysis of their functioning, and second, support tor deve- 
lopment and debugging of the program product aiready in the early stages ol 


.omputer system design. 


Tie GENMOD system was implemented in a rather brief period in a YeS OS environment 
by the "ime: ion" method {2) and elliows -aking use cf OS system support. There 
are about 5,Y00 PL/1L statements in the GreinMOD system. 


‘mn conclusion, one can note that the GENMOD system permits by user specilication 
Jeveloping the program modules of a computer system with which one can efiect 
inalysis otf the operation of computer systems beir; designed and debug the software, 
A unitied algorithmic Language t.c inteioction with the individual components in 
simulat.on program systems aas ween developed in the syst 2m. 


GeNMOD system "is used in designing the Etaicn specializeu computer system 
intended tor a broad class of problems of approximate ana’ ysis ot tull-scale tests 
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| / |} brie prow ram model versions venerated allowed on the basi of tunetional 
inalysi retining the desiyn solutions and optimizing the instruction set and 
tructure. Also, more than 15,000 Assembler statements were used in developin 


the systems and applications sottware,. 



























































l. monitor [ _ ] 
2. auxiliary subsystem | 
}, subsystem tor debuyying | 
+. lnterprecter - ; | 
). Subsystem tor analysis and (2) 2 (3)f \ (4) ~e (9) 
special programs He HO MOr OTC bem Hone we tema epennnates J Hilomouw Texte al 
6 clusters was noacweTemMal jotTnenne Le he's are 
. ' 4 ‘ 
/. system intertace modules (6 (7) 4 » (6) 
5. system tables and objects Dione ed [ence 
HN TOPE Ac A 
The adequacy ot the program module, — mye vena ra 
the powertul debuyyzing subsystem in 
the GENMOD system and the broad set ot (3) — 4 
service tunctions in the Unitied 
‘vem Ne PeneUSeTs: Bans a possible Fig. Structure of simulation program 
ag ster Oe aie _ re system yenerated and interaction 
i Tere oe See won nes being of tunctional blocks 
desizned for the Etalon computer 
omplex in a cross version; several man-months were expended on this even betore 
the base processer was manutactured. 
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pfext,; In recent years, R-technology of programming has become not just a subject 
tor discussion, study and bringing out the strong and weak points, but also a real 
tool aftecting the quality and quantity of the program product being produced. 

Th nas also been contirmed by the four-year experience of the authors in develop- 
ing sottware for technical and economic information processing systems by usiag 

the YeS OS RTK technological complex. 


Systems in this class have gpecial query languages that specify the requirements 
or the users of these systems for information processing. Considering that 
queries in these languages can be rather complex expressions from the viewpoint of 
both syntax and semantics, one can understand why it was R-technology tha. was 
chosen as the means for d+veloping software fcr these systems. 


ihe experience gained in the process of these efforts showed all the advantages ot 
the R-technology of programming: more profound comprehensive automation of the 
work of programmers, planning and management of groups of programmers, reduction 
in the ‘cheduie for production and enhancement of the quality of the program pro- 
duct, automation of the processes vf documentation and maintenance of program 


Systems, etc. 


The aim of tuis .rticle is to investigate a major capability of the YeS OS RTK; 
extension ot the functional tacilities of the technological complex, shaped by 

the specitics of the tasks to be implemented. 

Lxtension of the Capabilities of Accessing Data in YeS OS RTk. R/TRAN ,1] is the 
input language tor YeS OS RTK. The main means of accessing data stored on exter- 
nal media is the operation ot connecting the USIN interface program for redetini- 
tion of the input string. This program operates with data stored on external 
nedia in the move mode, i.e. each successive logical record kept in the input but- 
ter is moved to a work area where it is processed ,2]. When t.« ‘e is a small 
volusae ot input data, use ot the USIN program has no critical impact on processing 


Ane e 
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but the use ot relativel Large input tiles entails considerable time tor searching 


tor intormation inh them, biis led to the need otf developing the WLR proyvram tnat 
eile input of intormation trom tiles on magnetic disks in the pointing | e, in 
Which « WOrK dea bs not used; the address of a loyical record in the input bulte: 


be sent fo Che processiny proyram, 


The WLR program, written in Yes OS Assembler, pertorms the tollowing: 

“-it Opens the data control block (DCB) [2], associated with the data set to be 
read, in which the required tile is Kept; 

it reads the data set records into the input butter; 

--it sends the address of the record in the input butter, which has been read, to 
the processing program written in the R/TRAN language; and 

“-it Closes the DCB when the last record in the data set has been read. 


the WLA program is in the torm of a tunction; it yenerates a return code ol 
when tae next data set record is read, or "L" when the last data set record is read 


and the DCB assoclated with this set is closed. 


The program is called as tollows: 
WLR (FILLE, REG), 


? r 


where FILE is the name ot the RTK tile, with the use ot which tne data set is read 
(the name of the concrete physical data set must be specli ied prior to calliny WLR 


by calling the subroutine tor redefinition of file parameters, R#DEFIL ,1]), and 
is the RTK register holding the information read trom the data set. 


- 

- 
- 

— 


tere is a program section that prints the data set EXAMPLE] by using WLR: 


Plo * R # DEFIL(FLILEL, 'DDL', 'EXAMPLE1L') P2 
P2 WLR(FLLEL,REG1): P3 R # PRINTF<-(REG1,LF) P2 
P3} * R # PRINTF<-('END OF PRINTOUT'/) P4 


sing wlLR to read data sets containing several tens of thousands of records iias 

jlowed reducing processing time three=- to four-fold compared to usiny LSIN. 

\dditional Facilities tor Processing Data on External Media. In a system developed 

. the authors of this article, the data base was a set of sequential data sets. 

ile storage was provided tor in YeS OS RTK to work with these data sets. in partic- 
ir, with the use ot the RIA tile, one can ettect a logical relation witn the 

pavsically existing (or being created) YeS OS data sets. Tnis relation permits 

ing a record in the tile and reading trom it. But to update and/or celete data 

trom the base, this proved inadequate. To pertorm these tunctions, three programs 

were developed in YeS OS Assembler: VRUP, PUTREC and CLOSEF, which update 


| 


sequential data sets. 


-RUP pertorms the tollowing: 

--it opens the D@B associated with the data set to be updated, in the mode ol 
updating a sequerffia | data set; 

“--it reads a data set record into the 1/0 area; and 

--it sends the address of the 1/0 area holding the record to the program written 
in the R/TRAN language. 
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UP program is in the torm of a tunction; it generates a return code ot U 
when the mext data set record is read, or "L" when the lust data set record is read, 


he program is called like this: 
VRUP (FILE, REG, ADR), 


where FILE is the name of the RTK tile, with the use of which the data set is read; 
REG is the RIK register holding the information read; and ADK is & 4ebyte tield 
ntaining the address ot the I/O bufter holding the record to be updated. 


lhe PLTREC program puts the updated intormation into the 1/U butler and writes it 
to the same place from which it was read by the VRUP program. 


[he CLOSEF program effects physical closing of the data set. 
PLUTREC and CLOSEF are subroutines without parameters and are called by name. 


illustrate the use of the VRUP, PUTREC and CLOSEF routines, here is an example 
ot a program section that reads the sequential data set EXAMPLE2 and when the tirst 
two characters in the next record are AB, it replaces them with CD: 


PL ® KR * DEFIL(FILE2,'DD2', 'EXAMPLE2'),NUL(RABREG) P2 
C2 VRLP(PFLLE2, REG2, ADRL): P4 R#SUBSTR (RABREG, 0, 2, REG2) P3 

R#EQRG (RABREG, 'AB': P2 R#INSTR (REG2, 0, 2, ‘'CD"'), PUTREC P2 
P4 * CLOSEF P5 


it should be noted that just as in WLR, the use of user programs written in Assem- 
bler entaiis no rigid restrictions on their structure and execution is standard as 
provided tor in the R/.RAN language, 


Additional Capabilities tor Dynamic Loading of Programs. In developing large pro- 
xram complexes, it is necessary to solve the problem of creating modules with a 
dynamic structure, wnen there is in storage only a root subroutine tnat dynamically 
iodds required module segments into storage. There are programs such as R#LINK, 
X#LOAD and R#DELETE in the R/TRAN language to organize the dynamic structure of a 


rogram module. 


N#LINK ioads into main storage the required module, executes it and then deletes it. 

A*LUAD loads into storage the required module and reports the address for the point 
entry to it. R*DELETE deletes a specified module from main storage. but simple 

Se of these facilities is possible only in the case wnen the calling and called 

seyMents save communication on data stored in external storage. But this approach 
not possible when it is necessary to effect ini rprogram communication on data 

Kept in main storage (recall that »rovided for in RTK are such types of memories 

is counters, registers, stacks, wagons, etc.). 


iLlow communication between segments on data kept in main storage in a module 


wath dynamic structure, several macrodefinitio.ws were deveioped. Let us consider 
the tunetions and conditions tor using these macrodefinitions. 
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Example of Dynamic Loading 


macrodetinitions CT, RG, RS and RSV allow detining a counter, register, stack 
ind wagon, respectively. Then the macrodefinition is created in which the names 
ind dimensions of the memories by which communication between segments must be el- 
ected are specitied by using the macrodetinitions listed above. Implemented in 
cach Segment is the macrocall of this macrodetinition in one of three modes pro- 


vided: DEF, DEFI1 and USE. 


tiie 


\ macrodetinition with the mode DEF is specified in the root segment of the module 
with dynamic structure. In this case, space is alloc. ted in main storage and all 


Necessary parameters are specitied tor the required counters, registers, stacks 


ind Ol WikOns. 


lelinition with the mode DEF1 is specified in the load segment of a module 
ynamic Structure, fhis mode allows a load module to operate with memories 
ted in the root segment and makes the results of its operation received in the 
Orresponding memories accessible to the root segment or other load modules. 

USE is used in programs which are connected to the 


\ macrodetinition with the mode 
Statement for description ot external names, 


root or called segments by using the 


1with these macrotucilities is shown in the tigure. The macrodetinition 


RM describes the counters CTl and CT2, registers REG1, REG2 and REG3, and the 
Ll ot this macrodet.nition with the name AB is implemented in 


Cac K STi. A macrod all .) 
the root, .oad and external segments. 
madcrotactlitcies developed are stcred in the RTK.MACLI6 Library in the RIK com- 


them allows development of modules with a complex dynamic structure 


sCNe .osine 
in doing so, superfluous exchanges with external storage units. 


ind avoiding, 
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jlext} The PAROM microcomputer homogeneous computer system (MOVS) is intended tor 
building a large number of institutional systems oriented to handling economic 
swccounting and information tasks. PAROM is a concentrated system that may include 
trom i to 104 element machines (EM) in the Elektronika-60 tamily. 


ine system is designed on the basis of the concept of a common system channel to 
which the element machines are connected in parallel through their slices of the 
system processor. For etticient functioning, the translation type of intermachine 
exchange and the synchron: zation operation have been implemented by hardware in 

the system. To eliminate contlicts during individual (paired) interactions between 
the machines through the system channel, which in this case is a critical resource, 
a system channel binary semaphore has been implemented by hardware. All peri- 
pherals are connected to the individual channels of the element machines ;,1j. 


in institutional systems, a group of users, including planners, accountants, mana- 
ers and others, interacts with the computer system in real time directly fron. 
terminals installed at work stations. Implementing the mode of real time with 
uititerminal access to the computer reources in the microcomputer homogeneous 
omputer system imposes high demands on the efficiency of the operating system (O05), 
independence of the number of element machines, its reliability and support of 
mecessary service tunctions. 


suglysis ot the algorithms tor the tasks handled by institutional systems allows 
identiftving three classes of programs that are objects of control tor the MOVS OS. 
fhe tirst and broadest class includes sequential programs requiring no more than 
the resvurces of one computer for execution of them. The second and third classes 
include the parallel programs (P-programs). They are distinguished by nature ol 
interaction of branches and the synchronization and exchange tacilities used. 
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if tiie ; Oe elite aan | » Lving weakly re] ited problen ® USUcdaid > nsist ul if 


mbet of bianches between which there is, as a rule, paired Casynceironou itei- 
i ti ‘ uu ti } Tid P.iths babe buGae fr wose for sending ne WSUS gpelwWweel Lerman iki 
those tor access to remote tiles, Programming tor these problems invo.y: 7 


ising statements of individual ilateract lons. 


Paralell programs tor solving strongly related protvlems (2, 3) are Uhibieuw oD el 
Msisiling of an or, aaizational set of branches, each of which is xKecuted in a 
eparate eloment machine. Such programs may have a large and variable numbe: 
branches. Interaction between branches is effected mainly by using Statements tor 


roup (synchronous) interactions La» 3). Some examples t such problems: retriev= 
‘ny antormation in large data bases, and Large-scale plun ond accounting probis 
solved on the basis ol nmatnhnemiut Lada economic methods, 


tuen, the MOVS OS is also a rather comp! x parallel program compiex which in 
tioning makes use of both group and indivitual system interactions. the mats 


prvuoael in, designing the MOVS OS are those of efticient management of the Various 
Lasse ft programs in on-line operation under the conditions . Amite two thre Cee 
sources of the individual element machines i+ the system. De. oping the MOVS U5 
om the basis of existing OS tor the base tlektroni¥a-60 microcomputer is reasonipole 
ter the initial versions, while tor industrial systems optimized for the ciuss vi 
roble as to be selved, it is necessary to design problem-oriented OS Chat altore 


the regulrea ettictency and cost. 


MOVS OS Design Concept. Developing a general-purpose OS unger the conditicns « 


the iimitedness of elevent machine resources and high demands on respente Lime is 


t very etticient tor the MOVS, The asis for designing the MOVS OS is the concept 


' a4 muitilevel problem-oriented OS in which two major levels ure identatied: the 
ase and tne problem-oriented. 


the base level in the MOVS OS, in turn, consists of several subievels: 
-=supervisor of intermacnine intervctions; 
“-system of standard tunctions; 
-“-superviseur ol slorage; 
ities ior selt-diagnostics and reconfiguration; 
--1/U control system, 
--tacillities tor interactive control of the system; and 
“jacitlities tor supporting the operation of the MOVS in a dis ributed homogeneous 


© Odoe aevel of Che Ud is «a superstructure over Che hardware <ang i ler mts Clie 
isis [ ‘stem operations of intermachine interactions, the physical i/s ontrs 
tem and othe taecilities supporting che design of various propiem=criented 
ess in the OS. buch class of application problems and modes vt tun 
ets its own problem-oriented level in the OS, 
Yroblem orientation of an OS level consists in developing control system compo.ents 
h as specialized schedulers, access methods and interactive tacilities tor 


erating in real time. 
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’ ylevel ot the MOVS OS base level in conceptually be Lider irtual 
‘ ; omputedr yoole wilh a@ Specalbth vet bunet tis i ibe Ved 
i! L pse i the ftunmetions int sublevels beneata Lt lhe bume the , Of each - 
s aft ipaeMented DY Lhe T responding PROP Tabi blade [%e A) 
{ vl boy Of Fegquestl operalions Lrom a Peproyram bs reduce Lirounrh acces 
Cte propriate Sublevel capable of implementing the tunction requested, lrans=- 
ler I trol tro 4d user Peprogram to the MOVS OS goes in the topedown direction. 
iii iT) lappa uDLeVel ft Lower ones may be used in implementi l) cme une= 
i > War in the | . 
ertal Lt pi edure (individual interactions, start ot a P=proyranm, OnOrMas 
ld “progra recontisuration when there are malfunctions in the MOVS) are 
i ti i na ‘ implemented bY uSing 4 weneralized unconditional bran (UBF) 
urvt it consists in simultaneous external interruption ot ali br, in 
eit pz ind call trom the bottom up trom the hardware to Us LeVeiSe 
t ! er requirementS (specitic composition ot external units, need 
r avVallability « the mode tor highly reliable computations, etc.), MOVS OS 
i vl { ‘ nceluded in the Specific version generated. 
iratior thie byor Le ls, the base and problem-oriented, in the makeup ol the 
U\ the basi t the technological tlexibility and expandability that pro- 
t st efficient design ot sepcial control taciliti in tne varivu: 
ecita rsion t the MOVS US. 
OV bricien 1S due to the tollowing tactors: 
~~ pit ; Po ii i et ol base tacilities with the problem-oriented tacili- 
est ired in the peciti pplication, Keeping to the minimum thereby Ci 
t ib tCa4aen Uj the MOVS U5; 
mong t the M US in t orm of functional levels that promote optimization 
Came r meetin tem requests because of through cailing of the request lo 
e appropriate tunctional level; 
-- isiderable reduction of the complexity ot control in each element macnine owing 
t Lack of the satiprogt Ltuation; and 
- tridu mn of peripherals t individual element machines that promotes sub- 
itis Fecuctilot 1 the intensity of the stream ol interruptions to be processed. 
we rotectil ft the MOV OS against programmer errors is achieved by Lie 
' t nological met lesign (6, 7] in which decomposition of the MOVS Od 
to tunctional leveis, the MOVS OS modules nave intormational reliability, 
‘ jular uni l ire Tepuiar in natule, 
Loe ete noer: i ition in an individu element ichine cg taking 
‘ r At wat ! ther element machines: the error 1 Li iLize t< 
cas L lev where it showed up and the error does not extend to other 
e MOVS O Litile t vercome deadlocks in usl inter ilne inte! ‘ ’ 
“prour branche uted mcurrently. In this case, synchronous interac- 
re oe te in the MOVS OS in accordance with the lanning that occurs it 
ranch of a P-program, and the use of the common resource, the MOVS channel, 
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i. control actions of MOVS operato,. 


é loading and initiation 
3 job planning fecilities 
. ‘ external devices 
. sel up 


console 


O system flouting 

« dogiec editirg racility 

5. physical access method 

¥. communication witi. operator 
10. logical access method 

he 1-0 control systen 

ae weliedasgenostics 
i3. tacilities tor viability and 

recontiguration 

Le SYyOHCAFONOus 
ae isSYNCUTOLOUS 
lo. intermachine interaction 


sup: cvisor 


17. 
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OS interaction with P-program, operator and external devices 


Standard system tunctions 
storage supervisor 
dynamic memory area 
P-proyram area 

checkpoint 

checkpoint job 

normal end 

job removal 


storage of ist branch 
abnorral end 
checkpoint start 


P- program start 
individual interactions 
group interactions 
storage of Neth branch 
MOVS channe' 








t 
. 
> 
. 
. 
'*» 
. . 
» * » 





‘ ul will it deadlocks semaphore Variable re t used in hoaro= 
up interactions, and all control of such interact lor i yased 
indat ents (|S). 
iron r individual interactions based 1 Operations wilh a sema- 
ke’, While vrresponds lo the MOVS yale cChahie Loa i Siared 1 MOUrLCE, 
iat deadlock since semaphore operatior ire Supporled oY a haurdwars 
r resolving contlicts in accessing the MOVS system channel ,{1j] shared 
brane lie Or Weakl related programs. 
Ll Structure. iinis OS has the tollowing components: 
se Anleraclion supervisor, 
bidet tke Lidtde +3 
i tem, 
spervisor; 
‘ sYstem ntrol tacilities; 
tor; jus published, should read "initiator" ] 
ti ind re ntiguration tacilities; 
standard tunctions; 
ities tor supporting operation in a distributed homogeneous computer 
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interaction 
concul= 


the intermachine 


branches 


The OS nucleus is 


exchange between 


‘programs. 


SOT . 


iu ervi 


Xe ita Peprogram CACL uted 


ending | 


tion is synchronous, previously planned in ali branches 
termined. Synchronous interactions include the operatior 
ed condition tor branching and operations tor group 


(OUP) consists in the generation by all branches 


i rani bi 


ilized condition that is conjunction otf the partial con- 

individual branches. Using the valut of a generalized 

mn a P<program can synchronously execute branching. 

piements the basic alternatives fo. SyYHCUrONOUS 
the MOVS, 

; ' ranch Cransters a portion of the intormation, and 
ransiation-cyclic exchange consists ol several transla- 
ternately by each branch. As a result, accumulated in 
ets portions Of iniormallon irom all the branches. 

Lace’, nerTe is One Senain), aha several recelviny OFanehes. 
rerous nature of group exchanges, the branches not ex- 


collector exchange, 


branch. 


recepCileu, im the 


e@ived b’' one 


tie ct ai gummy 


ta, and Cine y are fe VOUVECYOr 


> Ol ga . 
ing, portions of intormation trom each branch to the adja- 
number. From the last branch, the data is sent to the 








ironoeus Operalions ‘lse inelude the peralion of Lhe Mol , whG mire 
bad UTUHENRES itter which a new cycle of job picnning b bMS, aNd th pet 


ruining a checkpoint tron which «a Peprogram can be re 
clement machices in the MOVS has salt sctioned. 


‘% e Pur us Lmte rit t Lons arte auxiliary; they Ate T it usu is i VaStLk I Ls . 
ihev ditter by the fact that two processes, active and  issive, porticij icv di 
time, An active process represents a branch which is abc to en rane 


-- 
_ 
- 
oe 
a 
- 
- 


the shared system resource, the MOVS channel, and which determines 4 pass 


Ore cess in one of the other branches. 


» tay Lily tor OE bhai *hZAaliy doyty PUnVuaS inter 4. LONS iS t! Vy eration 
ized unconditional branch. It is initiated bv « Oraneh that has enyayed the MOY 
inmel and consists in interrupting exec.’ lon of pre rams in ali branches of «& 


“) ri. rule 

i . synehronous interactions are used to start Peprougrams trom an enti pean 
'r previously determined checkpoint in the mode of stable computations, and cdnor- 
nai end of a Peprogram at the initiative of one of the branches, and to organize 


individual interactiocus between branches in a P=<proyram. 


w mode of individual interactions, an. *tive process may: 
wwerite iniormition Co a passive process area; 
ead intormation trom a passive process ared; 
eespecity a point trom which a dSranch of a passive process resturts execution 
ifter the end of a session ot an individual interaction; and 
--!orce the halt of a pro cram of a passive process branch. 


‘ob Planning Faciiities. The OS job scheduler is executed in the c.er program 
area. its Operation precedes the start of any P-program, at the end of which tly: 
OS automatically initiates lo. ling and execution of the jeb scheduler. The main 
‘timciple of deSizn tc. job planning facilities in US iS supporting the cupabalits 
ot tlexible, efficient job wanagement for a broad cla:s of ap, lications., In 
iccordance with this, the MOVS OS offers tne user the ivllowing programs: 
-=BATCH SCHEDULER, which determines the charact-ristic. tor the nert job 
Jialoxs with toe operator controllin, the flow oi batca jobs in tne system; 
--INTERACTIVE SCHEDULER, intended for MOVS operation within a distributed homo- 
geneous computing system and which offers the noi-specialist, compute: system 


users the capability of starting their own jobs independently [trom remote terminais; 


=“-and the UdStR SCHLDL LER, which can be written tor a Speciais Mode vf sl 
is su ted to a specitic cperational ep, .zicatuon. 
Control Svstem. inv #OVS lement machine cun Nave counected to it nit 
hanneti JAisSA toragge units (t Loppy aud hard) » Magnelic Lape oC rue 
™ 2: Printers ang lermingias. 
© VS physacal access method ensures in Gontroliling 1/0 ecution cl read/wrls 
rations, special tunctivns, system handling of i/U er.ors and handlin t 


rt rs DY User PToOs;tTaas. 
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Lilt i 4 tu i\ t'h meth dj Upport » USeEl Vpel ition with i Lert hii ; Mig ULallS Lilis 


ver Che Das Pactittles tor editing the latormation input ti the aeybourd. 
I rr’ ‘ ‘ I. . Pept I i. \ iti List 7 | tree it. i oO] Stora ‘ Wy P iil . ‘ eben La 5 e@ 
eS. (he sloraye supervisor pertorms the toilowing Lunctions: allocation ov! 


COT apt eCLOrS upon requests [rom a P<program, release ol previ usly allocated 
sectors ana hecKing tor retention of an OS area. 

ple raclive yoo le Contro. racliities. The main tunctions ot a MOVS COMputer ite 
rLituailiot perator ineciuce ntrol of US loading and initialization in the inter- 
‘loot the mode ot operation of the job planning tacilities. 


MOVS | ilso gives the operator the capability of asynchronous, abnormal removal ot 
im exXeculing job, operating with the dlagnostic system tacility, the tloatiny cone 


Wle, and the mode of asynchronous communication with a running P-program. 


erating System Initiator, the Operation of the initiator when loading the OS 
onsSists in automatic detinition ot the MOVS configuration, loading and starting 
e MOVS in all the element machines and setting up the control blocks. 


elite=Diagnosth ind RKRecontiszuration Facilities. Ihese tacilities are based on the 
peration ot selft-diagnostics which permits timely and eftticient detection otf poss- 


ble Ma.tunctions that occur in the system and initiation of measures to restore 


‘ P * Tr " ‘ ut ‘e 
en nh element machine poes down, the system executes Che recon! imuration procedure, 
bette AL Te Ve the tailed machine trom the MOVS composition, changes the control 
jocks and continu: peration. This is how the mode of highly reliable computa- 
thor r the mode oft MOVS viability are implemented. 
in the mode oft highly reliable computations, the P=program must ensure retention ol 


intormation. \ttcer the tailure ot an element machine, to continue running a 
“program, 4a checkpoint has to be determined in advance in the progiam to restart 
e Peprogram aiter recontiguration of the MOVS. 


tem diagnostic tacility (floating console) provides the capability ot impie- 
tan instruc tliloi in the “cor le terminal" mode tor an tlektronika-60 « vumpuler 
kternmately 4 in the MOVS element machines. <Atter loading the P=progranm, Ud 
i\ perator the ipability of inspecting and changing the program codes in 
eivement machine delor turting the Peprogram. Similar actions are provided 


. siler Gn a Phda ON ~Tro,xranm,. 


aifu ful CiONs. ontrol the L0ni i ft “Proxsrams and ensuls puailadaanm 
I i ita, : “ i r=program to request its own number oO! or bel 
G CUlie l\umMobe! i raamciie ; Cilhe reproupram ance eieme its. SixLTeG t« Chis or im’ 
OL wil th imgdicated number When there iS unltorm distribution, dDelCWween 
; } "“s> 1 } ‘ , 4 ] . om 
a - » I inl, va baa iti i Of N tA tuuet nts, io wt af an ue aat UrTUAD«a number 
>} ‘ = . = , am 2 . t : : ; > ha as : afl 
Lt the irst eiement assigned t Lhis OF any oranenh witli Lie Indicaled numbe! 
itt } { r - t LD iti vt ween Dran LC 4 an itt I sys COLMA Be 
‘ > “> riit Vpel ition in <A Viastribule UG Mou Ree VUS LOompule r »\ ste! . 
, M ' . , " i ; ‘% . S bys j " in = om > Wey , oo ; *) ‘ 
« hy Sa ae ‘ » oat si wah ‘ ‘ wa oe | a's ute \e Wa WA iu Gist! = uted SYStem . ile stu 











r tundliog weakly related tasks (with rare interactions between branches), 
omubunication between nodes is organized at the job control level and fauci.ct 


tor control ot protocols tor exchange with remote terminals are used 


rsion ot MOVS OS now implemented for several institutional lasKs has the 


following haracteristics: 


program rate SOK bytes/s 
AVeta) size of module 08 lines of source text 
rane taken up by OS 24K bytes 
storage taken up by OS nucleus 12K bytes 
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APPLICATIONS 


MORE EFFLICLENT USE OF COMPLTERS IN ESTONIAN SSR PROPOSED 


lallinn SOVETSKAYA ESTONIYA in Russian 6 Jan 83 p 2 


tArticie by V. Alad'yev, hiet ot the Department of the Computer Center, ERA 
jEstonian Republic Ottice] of the USSR Gosbank, and member of the International 
Association tor Mathematical Modeling: "The Effect We Have Been Waiting For: On 


the Utilization of Computer Hardware in the Republic"} 


xcerpt ln Tallinn, there are now about 70 computer centers solving the various 
problems ot the national economy. The total overhead tor operating them is rather 
high, and the effect from the operation at times leaves much to be desired. What 


is the reason [for tnis. 


irst, with so many computer centers and the shortage of labor, especially highly 
lled, on the average, each ot the centers does not have enough specialists with 
the mecessary Skills (sometimes there is even a severe shortage). This is having 


us impact on Che elticiency of utilization of the available computer hard- 


rr: the necessity of concentrating this hardware stands in contradiction to 


rurther; Ci 

the scattering ot it in the numerous computer centers, a number of which have been 
established without adequate economic and technical substantiation. Actually, 
iccording to the data of the Estonian SSR Central Statistical Administracion, -- 
na SOVETSKAYA ESTONLYA has written about this in detail already--a number of con- 
uter centers in Tallinn not only do not maintain the required Load on their own 
\ardware, but even achieve this very load often because of outside customers, by 
renting machine time to them. These facts, of course, indicate that setting up 


h centers Was jJustifiec not by strict economic estimation, but rather bj 


. , 


YOluntaristic decisions. Scattering of computer hardware leads to signiticant 
phazard work, increased costs tor information processing, 


‘ . ‘* ,*? sf? ? ‘Yr 
GUPpLicudlLon Wa Cael’ i 


Overdrawing on the reserves ot skilled specialists, costs tor maintenance, et 


° , 
+s as 


the country, setting up multiuser computer centers and cluster computer centers 
tor the individual sectors and departments has become the means of raising tiie 
etihelency of computer utilization in the national economy. (Among them, there is 
one multiuser computer center in Tallinn.) The experience oi operating them has 
shown that concentration allows pursuing a common policy in equipping and reequip- 
‘ing the computer centers, putting software development and the entire process ot 
intormation processing on an industrial basis, and in doing so, making use of the 


most modern computer tacilities that, as is well known, are beyond the resources 





Ot the smali Computer 


Center, elec, 
implementing the main 


Moreover, concentration allows with less lo: 
tusk detined tor computer hardware 


by the 26th CPSIl JN TeSS?: 
development of computer /networks/ ,boldface] and computer centers The nodes o 
such metworks must be major centers with industrial methods tor intor 
processing. 


, 
pith ANS 


5S )4 2) 


CSO: 1563/61 
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SC.EPS SUGGESTED FOR IMPROVING COMPUTER USE IN KILEV 
Moscow PRAVDA in Russian 27 Sep 82 p 3 


(Article by 0. Gusev, PRAVDA correspondent: "The Computer is a Collective 


Machine" | 


Text] Kiev--"Nowadays, being without a computer is Like not having hands" 

is a statement that can trequently be heard in large plants, ftactories and 
institutes. And really, electronics is increasingly lending us a hand. For 
example in the Ukraine the tirst phase of a republic-wide automated control 
‘ystem (RASU) recently began operating. And intensive work is now in progress 
to set up the second phase of the system in the current five-year plan. The 
RASU has been called upon to unify the capacities of hundreds of computing 
centers and control systems on various levels in Kiev, Kharkov, Dnepropetrovsk, 
Donetsk, Odessa and other cities of the Ukarine. 


\ large percentage of computers in the Ukrainian SSR are concentrated in the 
capital ot the republic. In just the last few years, the number of computing 
centers in the city has doubled, and there has also been an increase in the 
number of useful hours produced by each computer. Today there are computers 

in enterprises, in transport, communications, science and educational organi- 
zations. The practical problems involved in management are more and more being 


solvea with the aid of computers. 


\ dispatcher service has been set up at the city statistical administration 
to take better advantage o! these capabilities. The task of this service is 
accounting for and maximally utilizing the reserves of all computers in Kiev. 
And they are not a tew -- the requirement for machine time in various organi- 
rations changes at times not only in the course of a quarter or a month, but 
even a day. Therefore such a service, knowing the needs for machine time of 
other organizations at a certain hour, rapidly assists in finding the user 


most in need of computer services. 


There is no denving that the project has tar-reaching goals: after all, in 
Kiev as in other cities there are still a lot of enterprises that do not have 
iccess to computer technology. Therefore from morning to night the dispatcher 
service is flooded with order letters, telegrams, teiephone calls: "urgently 
need any computer available". The first efforts of the new service are already 
noteworthy: For example in just the last year the dispatchers have discovered 


‘ 
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ind assisted with the ale ot unoes uptied computer Cilme valted al Ve} 


hundred thousand rubles. 


id all the same, idle computers are still no rarity. For example seve: 
lozer mputers were in operation for six months in Kiev last year without 
iny definite plan. This means that computers somewhere were just spinning 
*) ) 


their wheels. 


The causes? Mainly in burequcratic aloofness, and also in the leck of economis 
levers to stimulate the most complete utilization of reserves in many com- 
muting centers located in budget financing. 


Analysis has shown that the above-mentioned computers have given such a ign 
total output of machine-hours that it has automatically raised the general] 
index by more than three percent. This has happened because the plan indices 
for some computers were understated relative to the normative values -=- th 
machines have been operating with a much lower load than they could have: 

is strange as it may seem, some computer subdivisions to this day are unac- 
juainted with normative documents on computer operation. Aad some repub! ic 
organizations, including the ministries of State farms, land reclamation and 
water management, commerce, are poorly monitoring execution of their own sub- 
rdinate work plans and normatives of computer ioading. The UkSSR Ministry 

of the Construction Industry, for example, having acquired a considerable amount 
st modern computer equipment, is not making adequate use of it: among other 
hinges, tor several years the ministry has not met the quota for loading ma- 
hines with the highest productivity -- those of the third generation. Even 
gross violations in handling accounting and bookkeeping documentation have 

noted and taken into consideratior in the UkSSR State Plannins Commission. 
shen at a meeting of the commission of Kiev Party Committee that is charged 

with studying ways to improve efficiency of utilization of computer equipment 

an investigation was made into the possibilities for better utilization of 
‘omputers on the scale ot the capital city, it was found that merely eliminating 
city-wide losses of machine time through organizational-business causes would 

be equivalent to the acquisition of more than thirty computers -- much more 

than the annual increase in the inventory of such equipment in Kiev. 


o 


Cc 


\nd just how are these reserves being utilized? To put it briefly -- unevenly. 
A tew years ago, Kiev Central Department Store acquired some computers. The 

machines are working properly, helping do a considerable volume of work on 
accounting and planning sales operations. But complete efficiency is st1i 
being put off -- the information-computing center of the store has not be 
meeting the qucta for computer loading since 1979 under the pretext of store 


repairs. 


Another association of the city, "“Analitpribor", has computer capabilities 

in excess of its own needs. However, it is not renting computer time to othe 

organizations as the computer service group is understafted. There is Likewise 

1 shortage of personnel at the republic-wide "Avtoremont" Association's ccon- 
bane 


puter intormation center, and the skill level of the present service st: 
is only slowly increasing. 


9] 
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peciulists are also studying here the best models of organizatior tlie 
tutional process; in this center they may more ftrequently « nanye experi et 
List lectures, hold meetings and discussions. In paral! » tive rt 
irs tor consolidating the practical base tor tncreasing the cat 


sivorithms and programs. 


ther steps are necessary in addition. [It still remains to perfect, with 
sideration of the specifics of compucing centers, the cost-accounting tudica- 
tors and the system of material incentives for all those who make able u 
nputers., he lebor of programmers must be yre quickly industria: ized. 


eith respect to cost, ttware is on a level with the computers thenselv: 


Moreover, it is important to develop funds of algorithms and programs to mak: 
more extensive use of what has already been accumulated, and avoid duplicati 


t ertrorts. 


if irse, this process can be speeded up not only by finding new methods o 
using computers, but also by improving personnel training. 


"The need for such personnel is very great” notes D. V. Golovko, secretary 
f the Kiov Party Commission. “Investigation of 230 enterprises and organiza- 
tions that have had recourse to assistance from computer technology has show 


that a considerable number of them have no service personnel of the necessar,s 
' 


learly the inadequate pace of training engineers for utilizing computers end: 
up in miscalculations in the use of equipment. And the equirment wiil not 
lerate a nonprofessiona! attitude. 


A considerable effect is to be realized from further reduction of computer 
idle time, increased machine shift coefficient and other measures that are 
of assistance in the capable use of the inventory of computer equipment. 
Experience accumulated in the Ukraine in dispatcher information work, the use 
f standardized "machine-readable" forms of documents approved by the central 
statistical administration and finance agencies, and ihe organization oi cen- 
; 


tralized technical servicing of the computers in the city are important ad- 
vances on the path to putting this equipment into operation at full capacity. 


rr 10 
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PROGRESS ON UKRAINIAN AUTOMATED PLANNING CALCULATLON SYSTEM 
Kiev RABOCHAYA GAZETA in Russian 23 Sep 82 p 3 


xcerpts trom interview with V. N. Khalapsin, deputy chairman of UKSSR State 
lanning Committee by RATAU correspondent in Kiev: "Computer Helps With Plan- 
ning"; date of interview not given] 


ccerpt The blue display screen energized in Kiev on !2 Kirov Street 
has tor the first time provided direct telecommunications between specialists 
t Ukrainian State Planning Committee and computers at a computing center in 
inother part of the city. A new stage has opened up in setting up the republic 
jutomated system of planning calculations (ASPR), enabling improvement of the 
juality of plans and accelerated perfection of the fiscal mechanism. V. N. 
Khalapsin, deputy chairman of the UkSSR State Planning Committee tells RATAU 
orrespondent about paths of solving this problem formulated by the Twenty- 


» 


sixth CPSU Congress. 

Question] Apparently on the example of republic-wide automated management 
systems (RASUs) we can get a simpler representation of the structure of the 
statewide automated system for collection and processing of information for 
planning and control (OGAS) as a whole and of the ASPR in the makeup of this 


system? 


\nswer Of course, the republic-wide system with certain allowances can be 
treated as a counterpart of the statewide system. Today the RASU includes 
ibout eight hundred svster f three levels. The first comprises the automated 
ymtrol systems (ASUs) of practically all enterprises and associations, many 

‘f which include automated process control systems. The ASUs of the Ministry 

f Ferrous Metallurgy, the Ministry of the Coal Industry, the Ministry ot Light 
Industry “and of other ministries and agencies have become a second "story". 

The third, upper, level is comprised of seven intersectoral systems. Most 
important among these is ASPR of the UkSSR State Planning Committee. 

his system is a kind of core of the RASU since all the major threads of man- 
igement of the socialist economy of the republic converge in the State Planning 
ommitcee. it is for this reason that the Party and the government are giving 
such great attention to improving the quality of planning -- the heart of the 


fiscal mechanisn. 
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i con ihe fe lutions of the Pwenty=Sixth Ci’s here formulate i" 
isk ft not only introducing, but also effectively utilizing the automated 
stem of plannin Hhoulations. What is the etftectivenes f the ASPi 
wet Machine mputations have become an organic part of our work, and 
ire used on al tages ind phases of planning development. Kight now re 
than twenty percent of the forms and drafts of plans are put out totally in 
machine torm and transmitted to the Main Computing Center of SR State Plant 
muittee on computer media, Computers are used in solving more than |, 500 
planning and economic problems, which would require ten times the stat lor 
manual calculation. 
“oO .ess important is the tact that the use of computer technology improve 


the quality of plans. It compresses the time of analysis, enabiing comparis 
' several versions for an entire sector andselectionof the best of these. 


Question] What ts the outlook for development of the ASPR? 


Answer) In the present tive-vear plan, we intend to complete deve lopment 

f the tirst phase of the s\stem, giving it properties of integrity and total 
This will enable a considerable increase in efficiency of the ASPR, since it 
rives the opportunity of much wider utilization of the logical-calculation ca; 
bilities of modern computers, applying them to extensive complex calculation 
solution of the most important economic and social problems. 


we will be able to utilize the capabilities of the ASPR tc full extent with 
the maximum effect for the national economy only with establishment of regula 
intercomputer interaction with ASUs of all ministries and agencies within the 
tramework of the republic-wide network of computer centers with data transmis 
sion system. And completion ot the creation and perfeccion of all systems 
depends in large measure on the initiative and purposefulness of the respect i 


sector-wide subdivisions. 


Hn l () 
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\UTOMAT LION OF DATA PROCESSING IN STROYBANK SSSR 


w\i a ‘ 


Moscow FINANSY SSSR in Russian No 8, Aug 82 pp 36-42 


Excerpts from article by Yu. A. Chumachenko, chief, Main Computing Center, 
Stroybank SSSR] 

Excerpts] "ASU-Stroybank" is analogous to the hierarchical structure of the 
Stroybank SSK system, and is connected via automated control systems |ASUs] 
that are part of the Statewide Automated System for Collection and Processing 
ff Lntormation tor Accounting, Planning and Control in the National Economy 
,OGAS; to the corresponding links of management of the national economy: to 
higher links -- via the automated systems of Gosplan SSSR, Gosstroy SSSR, 
Gossnab SSSR, Gosstandart SSSR, the USSR Ministry of Finances, Gosbank SSSR 

nm; to intermediate links -- via the automated control systems of sec- 
toral ministries and agencies and Soviet-wide industrial ossociations; to pri- 
mary links -- via automated control systems in construction and industry. 

In addition, provisions have been made for linkage with the ASUs of territorial 


and Ss) 


agencies of management of the national economy. 


"ASU-Stroybank" is based on YeS EVM computers. The software 


The hardware of 
YeS operating system. 


includes a set of unified programming languages and the OS 
The database is desivned around the use of unified classifier and vocabulary 
structures, as well as standardized forms of documents for ASUs of the different 
management levels. In our opinion, this is one of the most important direc- 

tions of automation of accounting and bookkeeping in the Stroybank SSSR system. 
of computers in processing banking information increases from year 

computers were used for data processing in six institutions 


rf com 


The role 
to vear. In 1970, 
of Strovbank SSSR, In |[981l, the number had increased to 595. The use 


puters in the computing centers of the USSR Central Statistical Administration, 
which have at their disposal a large number of third-generation computers, 


has become an important factor in the activity of institutions of the bank. 


fhe interagency commission has accepted for industrial use programs that have 
been created by Moscow metropolitan, Ukrainian republic and Voronezh oblast 
offices of Strovbank SSSR. This has considerably expanded the number of bank 
institutions that use computers to process documents of the operational day. 
During the Tenth Five-Year Plan, the number of such institutions rose by a 
or of more than 2.5, and made up 50% of the total number of departments 


, . 
ract 


96 





t 1" hbaink doiny motu itional operations. xv the ye” arirkad j at ‘ irrent 


‘| 
five-vear plan, « vrrypeal iy centers were prod essing / ) thie locument i 
erational day for inetitutfons of Stroybank SSSK. Due to automat ion t ha 
eostav of operational accounting and bookkeeping, information, we 
lowdown in the growth of the bookkeeping staff, 400 persons are ig of! 


ear, the economic eftect [rom introducing standard design fteatures in tle 
stem has reached 3.6 million rubles, 


Most extensively used in the Stroybank SSSR system is a program for processin 
flocuments of the operational day for the M-5010 keypunch-computer compiex. 
This program was developed by the computing center in cooperation with speci- 


lists in bookkeeping at Voronezh UOblas= Office. It has found application 
in Jl2 departments of the bank. Also being used is a pregram of the computiny 
enter of Gomel Statistical Administration for the Minsk=-32 computer that ha 


re otiv been rel jaced by prov rams of comput ing centers of the Moscow metro- 
poiitan and Ukrainian republic offices of the bank as developed for YeS-1!02. 
*} 


third-generation computers of the unified series. In future, programs Oo. Chese 

mputing centers will completely replace some less efficient programs tor 
second=-generation computers with low degree of automation of bookkeeping oper- 
ations. 


Programs of the computing centers of Moscow metropolitan and Ukrainian republi 
ffices of the bank are also being widely introduced because they permit the 
most complete automation of bookkeeping operations when doing calculations 

in construction with consideration of the capability of using a variety o! 
.p-to-date computers of the "Ryad" type. 

fhe program complex of the computing center of Moscow Municipal Office of Stroy- 
bank SSSR is orlented toward large volumes of information -- up to 25,000 docu- 
ments a day -- and is realized on YeS-1022 computers. 


The program complex of the republic-wide computing center of Ukrainian Repub! i: 
Office is intended for processing bookkeeping information on YeS-1022 computers 
isinz a disk operating system. In the immediate future, chis complex wil] 

be improved with regard to use of an improved operating system and will be 
introduced in bank institutions with information volume of no more than 10,000 
documents per day. 


The program complex of the computing center of Voronezh Oblast Office is orien- 
ted toward small volumes of bookkeeping information of less than 3,500 documents 
per day, and is realized on the M-5010 keypunch-computer complex. 


sett 


‘OPYRIGHT: "“Finansy SSSR", 1982 
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CONFERENCES 


SEMLNAR KELD ON INTERACTIVE SYSTEMS 
Kiev UPRAVLYAYUSHCHIYE SISTEMY IL MASHINY in Russian No 5, Sep-Oct 82 p 127 


iArticle by Leonina Nikolayevna Nekrasova, engineer; Ol'ga Leonidovna 
Perevozchikova, candidate ot physicomathemtical sciences; both from the Institute 

t Cybernetics, UKSSR Academy of Sciences’ (Kiev); and Mikhuil Georgiyevich 
Khoshtartla, candidate of physicomathematical sciences, Computer and Information 
Center, GSSR Ministry of Finance (Tbilisi) } 


iText] The 4th school-seminar, "Interactive Systems," was held in Sukhumi from 
iQ through 27 May 1982. It was organized by the Council of Youny Scientists ol 

the TsL (Central Laboratory] of the VLKSM [All-Union Lenin Komsomol] of Georgia, 
the Council on Automation of Scientific Research under the Presidium of the USSR 
\cademy of Sciences, the Institute of Cybernetics of the GSSR Academy of Sciences, 
the Computer Center of the GSSR Academy of Sciences, the Georgian NIINTI ,Scien- 
titic Research Inmscitute ot Scientitic and Technical Information, Economic and 

jeconical Research], the Computer and Intormation center of the GSSR Ministry ot 
Finance, and the Institute of Cybernetics imeni V. M. Glushkov, UkSSR Academy of 


Sciences. 


[aking part in the work of the school were 262 scientists from 27 USSR cities. 
Represented were more than 69 scientific centers and organizations of the USSR 
Academy of Sciences and union republic academies of sciences, ministries and 
departments (including 17 VUZ's from 9 union republics). 


». Vo Chavchanidze, academician of the GSSRK Academy of Sciences, delivered the 
opening address. There were 27 papers read in 2 plenary sessions and 4 lecture 


sessions in the Si. hool. 


[he papers read in the plenary sessions were: "Principles of Organization of an 
interactive System," by V. A. Lovitskiy (Kharkov); “Principles of the Theory and 
Methods of Elaboration ot Learning, Service and Interactive Systems," by A. M. 
Dovevallo (Kiev); and "Using Dialog in Synthesizers of Programs," by M. G 
Pkhovelishvili (Tbilisi). 


Ihe work ot the school was conducted in three sections: 

--principles ot organization of dialog: models, systems and hardware; 
--problem-oriented interactive systems; and 

--intormation and logic support and intelligent data banks. 
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fiscussion, "Linguistic Problems of Dialog in Natural Type tbeaptee s ) Wat ila 
thie oncluding day of the work ot the schoo 
nGered in the schovuirseminar was a range ol problem: Neernany Cod ' il, 
lementation and application of interactive systems, for example: "kExperien ot 
Development and Application ot Automated Systems tor Anulysis ot Situation iG 
Prediction” (1. K. Tsikunov Fr "System for Interactive De bugyzin; ft Proyvram im vi 
High-Level Language” (N. V. Shkut, G. S. Sthinkevich, L. Be. Kurakiaa and 5. V. 
Zubritskaya), “FORTKAN Programming in the Interactive Mode with the Unit ied ‘ 
uters” (Z. S. Brich and V. IL. Tsagel'skiy), "The DINTES Time Snarin ysten” 
(P, &. Varapay, R. VY. Gorbunova, bk. V. Kovalevich and P. T. Chuprigina), "On User 
interaction with Data Bases in Transportation Management Systems" (V. i. Gritsenko 


ind V. A. Boyemskiy). 

Much attention was paid to methodological iassues in designing problem-oriented 

tive systeus, for exumple, the papers: "Organization of Computations in 
Problem-Oriented Systems" (Ye. L. Yushchenko, O. L. Perevozchikova and I. V. 
Krisntopa), “Some Trends in Evolution of Computer Capabilities” (V. De. Znil'chenkov 
ind A. P. Sokolov), “An Approach to Describing Interactive Systems" (V. M. Miknelev 
ind A. K, Petrenko), "Principles of Designing Multiuser Interactive Sys’ ms for 
Making Plan Decisions" (A, P. Pavlov and A. G. Vol'vakh). 


- 
_— 
- 
~- 
-- 


pecasl interest was shown in discussing issues of software, Linguistic and intor- 
ition support in these papers: "Software for the System of Small Computers" 
semik), "Some Issues in Dialog Interaction of Problem-Oriented System with 

in Automated System for Situational Analysis" (L. N. Nekrasova and V. S. Yakovleva), 
"Some Features ot the Interactive Mode in Solving Symbolic Problems" (V. P. 
Slimenko, S$. b. Pogcebinskiy and Yu. S. Fishman), "Implementation of an Interactive 
Procedure tor Synthesis and Analysis of a Complex System" (Ya. K. Tenteris and V. 
Ya. Eulis), "An Approach to Developing a Precise Language of Linguistic Semantics' 
(A. V. Gladkoy and A. Ya. Dikovskiy), "Understanding of Text and Semantic Compres- 
sion" (&. F.4@Skorokhod'ko), "Simulation of Natural Man-Computer Dialog (Applica- 
tion ot Inflection Analysis of the 'Glokaya Kuzdra’ Type)" (A. V. Anisimoy and 


\. ? be letskaya),. 


’ 
» 


ln the opinion of the participants, the school was ratner impressive, the papers 
substantive and interesting, and read at a high scientitic level. It should be 
noted that in selecting papers, preference was given to developments proven in 


Practice on exlsting compulers. 


Une can state Chat at the contemporary stage in the development of computer tecn- 
nology, the problem of man=machine communication and dialog is especially relevant. 
Modern interactive systems allow man to use the customary professional Language 
(restricted natural or close to natural), which is considerably extending the 

sphere of computer applications, classes of problems being solved and range ot 


UStvTS. 


The school-seminar participants noted with satistaction the specialization of many 
scientific centers in a particular field of design of interactive systems and the 
contemporary Level of interactive systems being implemented. 
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fhe recommendation was made to hold the Sth AlleUnion SchooleSeminar in lYS3. 


‘ , ; ' ’ " 
eo 130 ° AZGatt i itv "NaukOVa dumka"™ "Upraviyayu 7a. mhVve ‘ stem . hel phadh’ , 
L982 
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ORGANIZATIONS 


HISTORY OF UKRAINIAN INSTITUTE OF CYBERNETICS 
Kiev UPRAVLYAYUSHCHLYE SISTEMY 1 MASHINY in Russian No 5, Sep-Oct 82 pp 5-8 
jarticle: "Milestones in the History of the Institute (Dates, Figures and Facts)"] 


jText} 1947-1956 

--The tirst domestic electronic machine, the MESM {small electronic calculator] is 
developed at the Institute of Electrical Engineering, UkSSR Aacademy of Sciences 
(placed into operation on 25 December 1951). 

--The computer engineering laboratory (headed by V. M. Glushkov) is transterred 

to the Institute of Mathematics, UkSSR Academy of Sciences. 


1957 

--Ine Computer Center of the UkSSR Academy of Sciences is established with the 
Status of a scientific research institute. V. M. Glushkov is named director. 
--Foundations of the theory of digital automata are established. 

--The address language, the first language for automatic high-level programming 
is developed. 


--First series of lectures on mathematical programming and theory of computers 
are organized for engineers and computer design mathematicians. 


1958 

--Basic long-term programs for research in theoretical and applied cybernetics 
are detines. 

--Coordinating commission on computational mathematics and computer engineering 
organized in UkSSRK Academy of Sciences (chaired by V. M. Glushkov). 

--First scientific conference on “New Developments in Computational Mathematics 
and Computer Engineering" held. 


1959 


--Basic research performed in theory of abstract automata, theory of computers 
and methods of automating programming. Concepts formulated for developing ma- 
chines with a high level of input and internal Ilnaguages. 


-~-Tne Kiev ETSVM ,;electronic digital computer] is placed in trial operation. 
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puter Cente! clentist take part tor the tirst time Lt work of LFA 
ternational Federatth of Automatic Control). 
e=First programs are approved tor systematic courses of lectures on cybernetic 


pecialties tor KGL [Kiev Stat» University). 


LYOU 

=--bAisil results of inaly aS and synthesis ot diyital automata, which detine Cle 
ith puter development trom the process ot design to industrial technology, 
ite | ished. 


“-btticient methods are developed tor solving Optimization problems tor control, 
lanning and design (successive analysis ot alternatives, etc.) that are of major 
practical value (design of roads, etficient schemes tor hauling treipht). 


--For the tirst time in -urope, an experiment is performed on the remote control of 
the process of melting steel (at the Metallurgical Plant imeni F. E. Dzerzhinskiy 


in Dneprodzerzhinsk). 


--Philosophical analysis is made of the subject and methods of cybernetics whicn 
marked the beginning of its new interpretation (V. M. Glushkov). Subsequently, 
this interpretation was adopted as the basis in articles on cybernetics in tne 
Ukrainian Soviet (1961), Great Soviet (1973) and British encyclopedias. 
--Coordination mecting of union republic computer centers held on problem ot 
Computational Mathematics and Computer Technology." 


L961 

—-[ne country's tirst general-purpose control computer, the Dnepr, which det ined 
new paths in automating production and industriai processes, is developed and put 
into series production, 

--Scientific Council on the Problem of "Cybernetics" is organized in the UkSSR 
Academy ot Sclences. 

--V. M. Glushkov's monograph, "Teoriya algoritmov" ,{Theory of Algorithms], is 


t ubl lShed. 


‘4 


“-LKSSR Acadeny otf 
mstitute ot Cybernetics. 


Sciences Computer Center becomes the UKSSR Academy of Sciences 


--ihe country's tirst smail computer built with semiconductors, the Promin’, is 
developed and placed in series production. 

--ittorts cto develop automated enterprise management systems are begun. 
--Coordination is ettected tor etforts in the tield of automata and selt-adjusting 
‘ystems, theory ot mathematical machines and economic cybernetics within tne 
[ramework of the academies of sciences of the countries in the socialist community. 
--Institute scientists take part for the first time in the work of the IFIP-62 


International Congress (Munich). 
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\eeror the tirst time in the world, the concept of developing computer networt 
eral ACaa SYSCeMS Tor anmiginty Che nati mal e onomy, the UlAd ,statewildi mute 
nated ystem)|], is advanced. Dratt design is worked up tor the stute networe 


mMmpule r enters, 


“Prototypes of industriai robots are manufactured (Avangard system, automaton tor 
‘l of resistance welding, Strum machine). 


--SKB (special design bureau] is organized with an experimental plant. 


ee The interdepartmental Scientitie Councii on the Introduction ol! Computer Lechnolopy 
ind Economic=Mathematical Methods into the USSR National Economy began operating 
under tne LSSR Courcil of Ministers State Committee for Coordination of Scientilric 

5 


Research (chaired by V. M. Glushkov). 


--Courses tor mass study of computers and programming organized (in accordance with 

t JUURKDoOUr program). 

,iclnion Symposium on New Trends in Development of Computer lechnology (in 
zheorod) and the International Conference oi the Countries in the Socialist Communi- 


ty on Algoritumic Languages and Automatic Programming (in Kiev) were held. 


--Lenin Prize awarded to V. M. Glushkov tor series of works on theory of digital 


--For the tirst time in world practice, a small system is developed for computer- 
ted design of assemblies and units for digital computer equipment. 
--\. M. Glushkov's monograph, "Vvedeniye v kibernetiku" [Introduction to Cybernetics] 
published. 
--A complex of major technical and economic computations is effected tor optimum 
management of construction of the Burshtynskaya GRES, a number of tacilities tor a 
emical combine and the subway bridge across the Dnepr River, and for shipments ot 


. 


iss freight, which aftorded a significant economic efiect. 
L9n5 
--Apparatus of microprogram algebras developed. 
--Methods of stochastic programming and automat modeling of complex systems developed. 


--MIR-1 computer accepted by state commission and placed in series production. New 
ideas involving computer architecture and organization of computational process im- 
nlemented. Domestic industry tor small machines begins. 


--Detailed design e.aborated for the large computer, the Ukraina, which anticipated 
in’ ideas of the American large computers of the seventies. 

--Svstem developed tor acquisition and expeditious processing of results of ocean- 

Clogical observations (for the Lomonosov, a scientific research vessel). 

--First issue of KIBERNETIKA, the all-union scientific and theoretical journal, 

published (reprinted in the United States). 


--\. M. Glushkov chosen as member of Program Committee tor IFIP-05 (New York). 


. .* 
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i Chery ahh irPdwaute deveioped Lor adistribulea tein Lor iutomatd 
t ati i; i uuu media. 
if’ Main rroyral tor MIR computer estadilsiied,. 
‘ . 
icf » Tita repul a = Diille ‘ ilpot lithms and pros, rAMS eStlabdvibsiiec. 


t Cybernetics organized at KGU (Kiev State University] imeni |. &. 
eNKO. Prominent Institute scholars enlisted to lecture in courses on 


awarded: 


Ne. M. Arylov (UKSSR Academy of Sc iences), tor series ol WOrK on theoretical 
eti ee Me. GaushKov)$ 
Lenin Komsomol (Ali-Lnion Lenin Komsomol Central Committee), tor develop- 


introduction of automated control systems in industry (V. V. Shkurba and 


Ne strovskiy (Ukrainian Lenin Komsomol Central Committee), for series ot 
dJimnital computer sottware (A. A. Stogniy). 
Tr. tirst automated enterprise management system tor mass production, tiie 
placed into operation. 
tix algorithmic lunguage developed tor analytic and literal transtormations. 


ex Of computations pertormed for design of Druzhba petroleum pipeline. 


rtment of Theoretical Cybernetics and Systems Analysis of the Moscow 


2 Se eee tae Va 


-lecnnical Institute established at the Institute. 


tion otf LKSSR Academy of Sciences Cybernetic Center begun in Teremki. 
Lenin Komsomol Central Committee declares it an All-Union Komsomol key 


| 
» 


Cion project. 


domestic computer for automation of control of electron-ion processes, the 
’, developed and handed over to an interdepartmental commission. 


S awarded: 

State, tor development ot principles of design of structures of small compu- 

ro engineering computations and software incorporated in the MIR computer : 
Glushkov, S. B. Pogrebinskiy, V. D. Losev, A. A. Letichevskiy, Yu. V. 

‘eshchenskiy, 1. N. Molchanov and A. A. Stogniy); 

the Lenin Komsomol (All-Union Lenin Komsomol Central Committee), tor series 

m theory of automata, practical methods of synthesis and computer design 

ion (Yu. V. Kapitonova and A. A. Letichevskiy): 

N. Ostrovskiy (Ukrainian Lenin Komsomol Central Committee), tor development 

troduction in series production of the Iskra EKVM ,;electronic keyboard com- 


(G. L. Korniyenko--in a group of authors). 


thods elaborated tor expert assessments in scientific and technical forecasting 


sectors of the national economy. 
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irst bin ere ii \ Mputer Prose Paitiad \ 
“VV. MM. Li r , r of the ITFIP*05 (Cin ELdinburyli) Pros Llee, 
‘ " i, ' Cer \ ‘ '\ rite th Clie Natural mam A nN ‘ >» ‘ 
; ? ‘ *.F ? I 1 | " 
; L ror cleneces, reiticidi intelligence, 
‘hy 
=e | [) ltute awarded the Urder ft Lenin tor outstanding progtre ‘ 
Lt ind training ol lentists. 
c= iclan V. M. Giushkov awarded the title of Hero of doci lst r. 
--MIR-2 computer accept the State Commission and put int erie r 
yu? 
“-(_aKSOR State Prize awarded tor development and introduction of tae L'vov t 
Siu {\y . M. Gius NKROV, \ . lL, Sc<urikhin, V. Vv. Shkurb hs» V . NR. Auzne Ls V . . . 
ichasova and A. A. Morozov--in a group of authors). 
--USSR tirst multimachine system with a peripheral computer center, the Abonent, 
which marked the beginning of establishing multiuser computer centers, is develo): 
--lne nos desktop electronic Keyboard computer developed tor automation ol 
high-volume computations. 
--V. M, Glushkov chosen as toreign member of Leopoldina Academy (GDR). 
97) 
--rrizes awarded: 
iment N. M. Krylov (UKSSR Academy ot Sciences), tor series of work on resear j 
ethods of optimization (V. S. Mikhalevich); 
meni N. Ostrovskiv (Ukrainian Lenin Komsomol Central Committee), tor series oi 
WOrk on numerical methods in solving problems of optimal control (5. N. Psnenis 
“-cttorts begun to implement in practice the ideas and designs tor establisnin 
the OGAS {Statewide Automated System], GSVTs [State Network of Computer Center 
ind RAS (Republic Automated System for Collection and Processing of Iintormati 
for Accounting, Planning and Management in the Economy} of the Krainian SSR, 
--MIR Computer Users Association and first sectorial probiem laboratory or ize 
‘ } } » "1 ’ hb | , be 
--\. M. Glushkov becomes consultant to government of People’s Republic ot lgat 
n problems of establishing automated control systems and comprene nsive automat 
Ol production. 
--V. M. Glushkov appointed chairman of IFIP-71 (in Lublin) Program Committee. 
L972 
--LKSSR State Prize awarded tor development and introduction of an automate t 
control electroplating lines in a protective coating shop in an enterprise wit 
i multi-nomenciature nature of production (A. I. Nikitin, I. V. Sergiyenko and 
\. I. Stairarka--in a group of authors). 
“--institute becomes coordinator of research on automation ot arge-scdaie integral 
si { Jesign. 
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“lhe Aleve=/0, a specialized control computer with integrated ciements, which 


thiowed assimilation of highly etticlent industrial processes in microelectronics, 
--V. M. Clushkov's monograph, "Vvedeniye v ASU" jintroduction to Automated Control 
yyetems], published. 


--Soviet-American seminar held on problems Ol designing organization structures in 
Minagement. 
i975 
--'rizes awarded; 

UKSSR State (A, A. Bakayev, Yu. M. Yermol’yev, T. P. Mar'yanovica, V. 5S. 
Mikhalevich, N. Z. Shor and N. V. Yarovitskiy); 

imeni N. Ostrovskiy (Ukrainian Lenin Komsomol Central Committee), tor development 


ind introduction of problem-oriented complexes of automated control systems in 
the national economy (A. A. Morozov, A. A, Kobozev and V. I. V'yun). 


“. GiuShKkov becomes chairman of tne Scientific Council on Computer Tecinnology 
ind Control Systems under tne State Committee of the USSR Council of Ministers tor 
Science and Technology and the Presidium of the USSR Academy of Sciences. 


--[he thousandth patent application tor an invention is recorded. 


--World'’s tirst "Entsiklopediya kibernetiki” (Encyclopedia of Cybernetics] is 


isned in two volumes. 


- 
a 
- 
. 
-- 


--Computer-aided system tor design of computers and software (PROYEKT) is developed 
ind placed in trial operation. 

lard automated system tor controlling an enterprise with a multi-nomenciature 
lature ot production (Kuntsevo system) is developed. 


--specialized computer system for cnecking and torecasting quality of resistance 
welding, the Svarog, is developed and introduced. 


--New nonhomogeneous multimachine complex of the MIR=2 and BESM-6 is placed into 


tal ue > -“ 
. se @Weie 


: M. lusnKxov pecomes foreign member o! Bulgarian Academy of Sciences. 


° -_— + , , 
ive S ‘at a«iil | sie 


he LFIP=-74 Congress (in Stockholm), V. M. Glusnkov presented the concept of 


WwWwsSisening a "non=Neumunn type” of computer, 


tne victor in All-lnion Socialist Competition, the Institute is awarded the 
iling Red Banner and Diploma of the CPSU Central Committee, the USSR Council of 
the All-Union Central Council of Trade Unions and tne All-Union Lenin 


‘Ministers, » at 


xomsomol Central Committee. 
--Modeis of tunnelling cryotrons are manufactured tor tie tirst time in domestic 
rat t ACC. 


--Country'’s first general-purpose microcomputer developed at the Svetlana NPO 
(Scientific Production Association] (in Leningrad) with Institute participation. 
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, ‘ re 


“General=purpose system tor modeling robots with element v Peal dec bebd atihew ds 
gence developed, 


=<? fe 3 mtomatled VWotem ior iftumedi.ite dispiay of sSitCuaci ih, ‘ vu i r i 


‘ r it . Tl. 


-_- 


v. M. Glusikov becomes toreign member of GDR Academy of Sciences, noneorary 
foreign member of Polish Cybernetics Society, and honorary doctor of Dresden 
tougineering University. 


L9/5 

--institute is entered on Republic Board o1 donor for achieving nignhest indicator 
in socialist competition and successtul completion of national economic plan tor 
1976. 

“=-LaK: SK State Prize awarded tor development of system tor automatic checking o! 
juali ol parts in aviation gas-turbine engines, the Tsikl system (Yu. T. 
Mitulinskiy, G. 1. Korniyenko, S. K. Lesnichiy and A. S. Odinokiy--in group of 
iuthnor >. 


e «s 
» 


--lne Displan experimental automated system tor balance computations with optimiza- 
tion of Limited resources accepted by the Interdepartmental Commission. 


--First phase of automated system of plan calculations (ASPR) tor LKSSR Gosplan 
leveloped jointly with UkSSK Gosplan GlavNIIVTs ;Main Scientific Researci Institute 
Computer Ceater] is accepted by the State Comnission. 


--Automcted system for control of industrial process of glass-tube production (in 
saransK) accepted by Interdepartmental Commission and introduced. 


--lne Mioton device which makes it possible to rehabilitate motor tunction disorders 
by using program control of human muscular activity is put into series production. 


--The Ekspan base specialized computer complex with fourth-generation elements is 
developed. 


--Programmer's process system to produce programs (RTK) developed. 


--\. M. Giushkov'’s monograph, "Makroekonomicheskiye modeli i printsipy postroyeniya 
OGAS" (Macroeconomic Models and Principles for Designing the Statewide Automated 
. publ ished. 


»ystem 


--Ihne TEMP-EK standard system tor processing results of flight tests is accepted 
db¥ tne State Commission. 

1977 

“-Prizes awarced: 

LSSR State, tor series of work on the theory of discrete converters and methods of 
jutomating the design of electronic computers, which nave been applied in active 
systems (V. M. Glushkov, V. P. Derkach and Yu. V. Kapitonova); 

LSSRK State to A, A. Morozov (in a group of authors); 

CKSSR State, for development and introduction of efficient methods and means o! 
automated control ot ferrous-metallurgy enterprises in UkSSR (F. I. Andon and V, lI. 
Gritsenko--in a group of authors); 

LKSSR State to B. N. Malinovskiy (in a group of authors); 

smeni N. Ustrovskiy (Ukrainian Lenin Komsomol Central Committee) tor development 
and implementation of software tor computer-aided design systems (V. Ll. Dianov, 

» i. Jianov, V. M. Mikhaylov, N. P. Malevanyy and V. V. Gayduk). 


“4 
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ientists and tor active social activity. 


first Cait in our country, (witha: Cie SCOpe of Che ell rl on developing 


Vi tite Network of Computer Center 1) intormation i eXcChaNnveda DetlWween 
steel iter (if KR Academy of Sciences Institule i Lvberncti in 
WNITIPOU (AdiweUnion Sclentific Researci) Institute of Problem: , Organe 
sid Controi) in M OW) by using series equipment. 
Mission accepls | untry'’s first probsem-oriented engineering system, 


tars ASUP jautomated production control system]. 


‘ ati i ‘ pt { hae ‘ hertezh 4 ompule r-aide u ue ign >» stem lor 
act’'\ ‘ mplex un len t ‘* 


10M probiem@eorientec computer is sent ior series production aiter 


eCion of development. 


St monograph on computer networks, "Seti EVM" (Computer Networks], 


». Me. Glusnhkov, is published. 


° jushK«ov becomes [ore L pti tember oft Polish Academy of Sciences. 


nignh=speed system tor data reception and transmission in automated 
stems [tor various purposes 1s developed. First licensing agreement is 


leving the highest results in the All-Union Socialist Competition, tix 

winner and is awarded the travelling Red Banner ol Che 

tral Committee, tue USSR Council of Ministers, the All-Union Centrai 
frade Lnions and the All-Union Lenin Komsomol Central Committee and 


ti Ali-lLnion Board of Honor at the Exhibition of Achievements of the 


sie 1s Geciadfead Cin 


Ty. 
‘4 stwht ¥ « 


mician V. M. Glushkov is awarded honorary title of Honored Scientist of Cie 
SSR for outstanding service in development of domestic science and train- 


SSR State, for the "Encyclopedia of Cybernetics” in two volumes; 


state, for development and introduction in the national economy of tie 
efticient problem-oriented system for automating tests of complex prototypes 
tecnnology (P.M. Siverskiy, V. I. Zabolotnyy, O. V. Marchenko and Yu. N. 


ie ® 
>. Aw Lebedev (LKSSR Ac ademy olf Sclences), [tor series ol work on veveiop= 
tructures and principles ot design of general-purpose ind control 
sters (Z. L. Rabinovich and B. N. Malinovskiy). 


iss Of integrated circuits, LSI] diode-matrix circuits which exceed worid 
ments in Cheir parameters, is developed and accepted by tne State Commission. 
ry’ Pifst proxram~- computer complex, the PIRS, of a multichannel automated 

ir processing experimental data trom full-scale and tield tests of new 


bhi is ac Vesvopea. 


--Practice of the Institute's work in selecting and training scientific personnel 
is approved by the Presidium of the Higher certification Commission ander the 


L OO 


ouncil of Ministers. 
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Da \F Vote is iweif ded i yuld Hier) i] sit Live Le bpaiy réibif.e 


, ‘ 
Pamstiltule j Named Che witinel in Ct AileUnion SOC jadi t Wt mCiation ana warded 
the travelling Red Banner of the CPSU Central Committee, USSR Council of Ministers, 
the AiLl=Union Central Council ot Trade Unions and the Alle=Union Lenin Komsomo! 
entrai Committee and entered on the Al. -Union Foard of honor at the Exhibition of! 
AC hievement s oO} tiie \ SSK Nut ional ke ‘oOnomy,. 

-=—Prize: warded: 

mena Ds A. Lebedev ( KSOK A auvenmy of ociren es) to a\ ademic ian Ve Me Gil eA vt 


naraware 


work on the theory of advencead computers and development of high-throughput 
tor computer equipment aad control systems; 

NX otate, Co academician of UKSSR Academy of Sciences 1. N. Kovalenko (in a 
wrou; »s dutChors), 


LKOOR Stute, tor development and introduction of new technology in design and 


control based on third-generation computers (Ya. G. Verenko, V. 1. V'yun and 


A \. KRODOZeV-in 4 group ol authors); 
UKSSK State, to 1, V. Vel'bitskiy (in a group of authors); 
N. Ostrovsniy (Ukrainian Lenin Komsomol Central Committee), ior series 


ime? . ste 


‘ 


work on elaboration and theoretical basis of algorithms tor solving problems o! 
irt.iicial intellipence with computers (V. V. Bublik, A. B. Godievskiy, A. P. 


rhezherun, V. F. Lyabakh and V. F. Chuykevich). 


developed tor recognizing words and continuous speech, adjustable 
advanced vocabulary (up to 1,000 words). 


-“-AUtCOMatCed sVStenm 


’ ‘ 
CO User ss VOICe, WLiN an 


--basic automated system developed tor controlling processes of transportation and 
ot petroieun in main oil] pipelines with any contiguration, 


--The TEST hybrid system te~ control of nonstationary vibration tests is developed. 


~ 78V 

--Institute wins Ali-Union Socialist Competition and is awarded travelling Ked 

Sanner of the CPS Central Committee, USSR Council of Ministers, the All-Union Cen- 

tral Council ot Trade Unions and the All-Union Lenin Komsomol Central Committee; 

ter results of 10th Five-Year Plan, Institute is awarded Memorial Badge of the CPSL 
ntral Committee, USSR Councii of Ministers, all-Union Central Council of Irade 

ms and the All-Lnion Lenin Komsomol Central Committee “For High biiiciency and 


.* 
& Beha BRP abe 


Juality of Work in the 10th Five-Year Plan" and entered on the Ail-lLnion board ot 


honor at the Exhibition ot Achievements of the USSR National tEconomy. 


--rizes awarded: 

imeni A. N. Krylov (USSK Academy of Sciences), to Academician V. M. GlusnKov tor 
series Of Work on methods of optimization in planning and management; 

LADSR State, tor development and introduction in the national economy of basic 
cess control system tor main oil pipelines (Db. V. Karachnenets, Ye. P. Pozdnyakov 
M. Ovcharenke (in group of authors); 

imeni S. A. Lebedev (UKSSP Academy of Sciences), to A. 1. Kondalev (in group of 
authors) tor series of work on methods and means of analog and hybrid computations; 

imeni Lenin Komsomol (All-Union Lenin Komsomol Central Committee), for develop- 
ment anc introduction of facilities of cybernetic technology ‘or dita processing 
contrel in industry (G. B. Vavilin, A. I. Zayonkovskiy, B. V. Novikov, 


"t 


and process 


ws \. re truKkhin anGc V. V. >) rov) . 
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! 
wil 
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‘4 


if t host al {ive tS eeeieei yok Republ bs AuUulLonhaited Svasaten Siebted Loyether 
Cia FOO Caosplan | iVNIIVI (Main Setentiti Researel ahetatute Computer Cen= 
id reanhigzation Ol the sector ministrae Hna Gepartment md aces pled 
ite ier pLONn, 
i'w ‘ {ti doloyy iy? y start ’ prt lmizat bon Ls pl Ver Ma wiilt li re sult all wetid Lt rit 


lution of 4 broad class of economic and production process probiems. 


re 

iYsi 

“einstitute wins All=Lnton Socialist Compettion of Groups of Scientific institu- 
LiAONS of the LSSR Acaden i miences and Union Repub 1 ic AY adem i: Ss OL Sciences and 


warded the travelling Red Banner of tie USSR Academy of Sciences and Central 


ommittee tor the Education, Higher Schools and Scientitic Institutions Workers 


nian, 


riAges iWwafaedu, 
OR State, tor series of work on development and widespread introduction of 
ern mathematical methods oft optimization, published in 1962-1979 (V. 5S. 


laievicn, A. A. Bakayev, Yu. M. Yermol'yev, LL. V. Sergiyenko, V. L. Volkovicn, 


N. Psoaenichnyy, Ve. V. stikurbu and N. Z. Shor); 
KSSR state, to Academician V. M. Glushkov (in group of authors); 
SK inci. Of Ministers, tor development and introduction in the national 
nom t irdwaure and soltware tor developing multilevel automated systems tor 
saSition, trunsmission and processing (BARS system); 
yncil of Ministers, tor deveiopment and introduction ol a complex ot! 
ndaura roblem-oriented, interactive tacilities tor computer-aided design ol 


emblies in radioelectronic apparatus at automated work stations; 
meni » Ae Lebedev (LKOSR As idemy ot Sk ienc es), tor development ot computer 


x jements and devices (G. A. Miknaylov--in 4 group of authors); 


meni N. Ostrovskiy (Ukrainian Lenin Komsomol Central Committee), tor series ol 


work, Development and introduction of Production Complex of Hardware and Soltware 


-- 


Cybernetic Technology to Automate Processes and Scientific Experiments’ 


' 
[. Alishev, Yu. A. Brayko, L. B. Malinovskiy and S. 1. Tret'yakov). 


icometed process system is placed in operation; it implemen€s progressive pro- 


sses cf electron-lithographic production of complex microelectronic structures 


iters with enhanced technical and economic parameters, 


— 
io) 


itomaled system is Geveiuped Tol nsuring sate sea navigation under Che condi- 


‘ 


ms of a contlicting naviypalional situation (antikon). 


oes ._* -) ts j | . , 1 : , ; . " 

ING. Izdatel’stvo "Naukova dumka" “Upravlyayushciiye Sistlemy 41 masiiny", 
1952 

Ps iso0>5 » 7 
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(ABLE OF CONTENTS FROM ‘CONTROL SYSTEMS AND MACHLINES', SEPTEMBEK=OC1UBEK i195. 
Kiev UPRAVLYAYUSHCHLYE SISTEMY IL MASHiNY in Russian No 5, Sep-Oct 82 pp Ii-é 


(Text | Contents 
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Iwenty-titth Anniversary of Institute of Cybernetics (Order ot Lenin) 


imeni V. M. Glushkov 
Milestones in the History of the Institute (dates, Figures and Facts) 


Computer Hardware and Auxiliary Equipment of Systems 


V. P. Klimenko, V. UD. Losev, S. B. Pogrebinskiy and Yu. 5. Fishman. 
Functional Features of Problem-Oriented Complexes Bused on SM-1410 

A. G. Kukharchuk, A. I. Nikitin and L. A, Strutinskiy. 
NevaelM Control Complex tor Communication Switching Systems 

T. K. Vintsyuk, O. N. Gavrilyuk, A. I. Kulyas, Ye. K. Lyudovik and A, G, 
Snin<azn. Experimental System for Speech Recognition by Phonemes 

V. I. Caaykovskiy, V. Ya. Krakovskiy and V. F. Koval’. 
Combined Analog-Digital Coordinate Converter 

A. N. Rvyabov. Using a Plotter Feature to Increase Recording Speed 


General Problems in Control System Design 


B. B. Timofeyev, V. A. Litvinov, A. S. Sapozhnikov and L. V. Zholud’. 
Interactive Input and Processing of Messages in Automated Middle 


Manayment Intormation Systems 
A. A. Stukalenko. Interactive System for Planning Intersector Balance 


(DIS?’LAN YeS) 

Yu. S. Arkhangel'skiy and T. A. Gal'chinskaya. Development of Interactive 
Model for Attaching Mines to By-Product Coke Plants 

A. I. Sbitnev. Structural Organization and Design of Software tor 
Process Control Systems 

L. P. Tur and Ya. 6. Malanyuk. Design of Estimates of Functioning of 
lransportation-warehouse Complexes by Using a Simulation Model 

V. &. Kublikov and V. M. Portugal. Program-Goal Methods for Analysis of 
Enterprise Management System 


Computer-Aided Design and Manufacture of Computers and Systems 
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Solution to the Problem of Making Up a Complete Set of hardware 
Components for a Problem-Oriented Complex 


lll 
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Ciuoer Computer Centers and Computer Networks 
ve sev ANG ae Ve Chernat Process Interaction Mechanism in 


nication Vrocessor Control Program 


rhe’ Tad ontrol 9YsStem moltCwWalre 


i. Andov, V. A. Veretskiy and b. Ye. Polyachenko lnteyrated 


Muitiproygramminy in baitied system Operating system 


1. omol'nikov Generation of Program Cross Facilities tor 
Lomputer oystem simulation 
L Stepanov and A. Aw VDubsaKkov. Development of Problem-Oriented 
Computer Systems by Method ot Double Macrogeneration 
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Economi Intormation Processing Systems 
Ya. Kavalerchuk, Sottware Reliability Enhancement 
\. 2uynKova, A. i. Marush hak, V. G. Mirin, A. A. Tumanov and N,. A. 
MMvostantsev. Operating System tor the PAROM Microcomputer somogeneous 
Computer ovstem 
Ve. Netedov. bLxperience of Operating with Index-Sequential Data Sets 
m Unitied System Computers under OS Control 
i banks and Intormation Retrieval Systems 
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system tor Simulation and tvaluation of Functioning of Data bases, 
supported by the OKA Data base Management System 


tomation of Scientific Research 


FF, Tsurin, F. L. Dlikman, L. Ye. Zaichenko and F, M. Frishberg. 
Automated System for Display and Processing of Helio-Geophysical 
[ntormation 


twure Packages 
“M. Glusnkov (deceased), V. i. Drakin, Bb. S. Berezkin, V. V. Ivanov, 
i. V. Sergivenko, V. Yu. Kudrinskiy and V. Ye. Truten'. 
oftware Package tor Solving Systems of Linear Algebraic Equations 
KArasilovets. Software Package tor Solving Problems of 
fopological Synthesis ot Flow Networks 
Nepomnyashchiv, O. L. Perevozchikova and V. N. Tatarenko 
SPETSSAP {Specialized Computer-Aided Design System] System for Machining 
irts on Machine Tools with Numerical Control 
i. Dvortsin and G. S. Prokudin. Generator of Output Forms of Documents 
in ASU and AISS (Management Information and Reference Systems] 
G. Popov, A. V. Pupyshev and V. V. Skaletskiy. Solving the Problem of 
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UDbC 62-52:681.3.06. 


INFORMATION SECURITY AT COMPUTING CENTERS AND IN AUTOMATED CONTROL SYSTEMS 
FROM NON=$SOVIET PRESS DATA) 

Kiev UPRAVLYAYUSHCHIYE SISTEMY IL MASHINY in Russian No 4, Jul-Aug 82 (manu- 
script received |7 Jun 81, after revision 20 Jan 82) pp 3-10 


[Article by V. A. Gerasimenko|] 

fext In recent years considerable attention has been given in the non- 
Soriet press to problems of security of information being stored and processed 
at mputinwg centers and in automatic control systems. Information security 
in this sense is understood to mean the use of special facilities and tech- 
niques aimed at preventiny distortion, erasure and unauthorized use of infor- 
mation. -The major concern among non-Soviet specialists is caused by problems 
of guarding information trom unauthorized use. This is because of the high 
vulnerability of information in present-day automated control systems and 
computing centers, i. e. the comparatively wide possibilities for covert ac- 
cess to such intormation. The Soviet press has called attention to the serious- 


t ’ 


ness of this problem in Ref. l, 2. 

CHARACTERISTICS OF VULNERABILITY OF INFORMATION IN MODERN AUTOMATED CONTROL 
SYSTEMS AND COMPUTING CENTERS. The high vulnerability of information in 
utomated control systems and computing centers (now a generally recognized 
fact) has been a consequence of the objective peculiarities of development 

f facilities, methods and forms of automating data processing. Of greatest 
sienificance are the following: 


--abrupt expansion of the variety and inventory of hardware for automation 
--extensive proliteration of systems for large-scale automation of data pro- 
essing and control with wide spatial dispersion of the objects of automation; 


-a general conversion to shared forms of utilizine automation facilities and 
methods (collective-user computing centers, computer networks); 


--extensive proliferation ot integrated forms and methods of automated data 


processing (automated data banks); 


--complication of modes of operation of automation hardware (multiprogram, 
multiprocessor, real-time, time sharing). 
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Sl] this has led to a situation where lLarve volumes tf information 


mcentrated and stored tor a prolonged period on computer media, data o i! 
ryanizational rivin and tunctional designation are beins brought together 
ified databases, and irve numbers of users are gaining direct a 

resources of automated control systems and comput in; enters (4 
to the information being processed). Also of tundamental importance is the 


tact that intensive data transmission takes place in present-day svstem aur- 

ticularly with transition to computer networks) over automated communication 

lines, includiny transmission to great distances. 

C these circumstances that have led to an abrupt increase in intorn 
wrability, i. e. possibilities tor unauthorized (including malicious) ac- 


ess to this intormation. This means that unless special steps are taken in 
modern automated control systems and at computing centers, there is potentia 
t real threat ot persistent intormation leaks. It is the elimination of thi 

theeat that makes up the major task of information security in the most genera 


—_— 


tormulation. 


mr, 


rmation vulnerability in automated control systems and at computing ce 
shows up in the presence ot a certain number of channels for leakage of this 
information, a leakage channel being defined as objectively existing capa- 
ities tor unauthorized and unsupervised retrieval of data in a system. 
i. e. a consequence of accidental mistak: 


bil The 
information leak may be accidental, 

by operators or breakdowns of equipment and programs, or may be the result 
of malicious actions. The latter case is of particular concern to specialist 
since non-Soviet experience has shown first of all that nearly all recorded 
‘f unauthorized access to information have been precisely of this type, 
secondly, the consequences of such a leak are much more serious than the 
accidental case, while in the third place it is considerably more complicated 
and expensive to protect against malicious actions than against accidental 


iSes 


leaks. 


It is for this reason that information security in the non-Soviet press usually 
means security against malicious actions, with the assumption that the guarantee 
such security will reliably prevent accidentai leakage of information as 


well. 

he entire set of potentially possible leakage channels can be divided into 
three groups: 

--channels thet allow unauthorized access to information from the side, with 
direct access to the resources of the automated control system or computing 
center. This reters to possibilities for examining or photoyraphing (via win- 
dows or doors of enclosures) printouts or graphic displays; use of Listening 
devices; registration of electromagnetic emissions generated by various de- 
vices of automated control systems or computing centers, and crossfire that 
irises in adjacent lines, and also collection of trash carried out of the 
automated control system or computing center; 


Le ee 


--cnanne's assvciated with direct access to rooms o. the automated contro! 


svstem or computing center, but not involving a change in components of the 
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r i bende y! perie t | i imbawud ! I | 
ind ent oftware erating syst » database 
scem i ‘ brie ; 
» inve rin kanye in Che structure of components of the automacter 
tem on mputing center. These channels include illegal connection 
tothe te r to communication lines of special recording, equip- 
' : iclous alteration of existing programs in such a way that these pro- 


ra Wii realize unauthorized collection and recordiny of privel: ved intor- 


mation in addition to executing the principal processing functions; develop- 


nent and unauthorized input into the computer memory of programs that organize 
ind implement unauthorized access to intormation; malicious crippling of the 
I t ‘ i! . 
. Ve-formulated prob le ‘tt intormation security can be specitically de- 
er j with requiared reltability all leakage channels that are po- 
ibie in secured automated control systems or computing centers. 
RING «FORMATION IN AUTOMATED CONTROL SYSTEMS AND Ai COM- 
‘ NTE RS FROM UNACTHORIZED ACCESS. As of now, quite an impressive arsenal 


irious mean is been developed that specialists say can be used to orvanize 


ire tair!y reliable security of information in present day automated 


trol svstems and computiny centers. 
' et x j ing means tor securing information is determined by the possible 
et f opre tting unauthorized access to information stored or being pro- 


essed in automated controi systems or at computing centers. 
Sa ma tb . _ ey . } — . . . An &f Ya? ™ wk ing 
,t i ‘ qe” 4 iJG s >t i tu ire () ISL TUC t LOT . COM rt) MASK LN 


involves settings up a physical barrier to the intruder on the way 
yrotected intormation: preventing penetration into the area and room 


t ucomated control! fem or computing center, access to equipment, in- 
itl edia 1d the li ° 
is a method of protecting information by regulating the use of a! 
resoul i {Che system (hardware, programs, database components) within the 


‘pe of a set rule. it is assumed that in the automated control svstem or 


~ 
- 
~ 
--+ 
oud 
el 
“ 
. 


there are established precise and unambiguous work rules fo 


» hardware, programs, database components and information media. 


‘7 ers, there srLOLLL GQ ie spe 1! ied avs ot Chik WCOCK ind Nnours O72 the day 
; of : ; ~~ i? miter ) ; << : 1 ] ‘ } , 
Lr ] Wills “ l t itted, terminal tro Whilch access 1S al lowed, databa ov 
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' which access is permitted, i List Wi procedures ( }O . 


like) that are allowed tor use. 


yhe personne | f automated control system and computl enters, r 
ire yecified days of the week and hours ot the dav during which work Is pet 
nitted, a list of resources of the system to which acce is allowec, the ordet 
tf access to resources. 
irdware, there are spectited days of the week and hours of the day durit 
which work is permitted, a list of persons having rights of use. 


oa 


having rights ot! 


Access cont rol 





r programs and tunctional jobs, there are specified days of the week an 
urs of the day during which use is allowed, a list of terminals and the names 
f users who have a right to operate them. 

‘or database components there are specified days of the week and hours of the 

lay when use is allowed, a list of users who have the right of access, and 

list of procedures permitted for use on these components. 


‘or data media there are strictly defined storage locations, a list of persons 
withdrawal, and a list of programs that have rights of access 


to media. 


proper is implemented by execution of the following security 
functions: 
--identification of users, personnel and resources of the system, where ident i- 
fication is understood to mean assignment of a personal identifier (name, code, 
password, etc.) to each object and subject mentioned above, and recognition 
(authentication) of the subject or object according to the presented identiiier; 
verification of authoritv, consisting in checking accord of weekday, time, 

and also requested resources and procedures to the established rule; 


--permission and setting up conditions for work within the limits (and only 
within the limits) of the established ruie; 

--registration (documentation) of accesses to restricted information; 
--response (suspending operation, refusal, detouring, signal) upon attempts 


it unauthorized actions. 


“res oa is a protection metnod in which the data to be secured are transformed 
so that their content is accessible only upon presentation of certain specified 
intormation and implementation of inverse transformation. Such transformations 
are called encryption, and in recent years outside the USSR they have been 
quite widely proliferated for information security in automated control systems 


ind computing centers 


Specialists consider encryption quite effective both from the standpoint of 


security proper, and from the standpoint of clarity for users. This form of 
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wecurity can be used both during processing of the intormat lon t ar cure 
md durin fttorayve, and when intormation is to be transmitted over a isider- 
ib] fistance over communication Lines, it is the only met for reliable 
t mitt 1 bitea. 
ipherment or ding ot data is used tor encryption |[Ref. 3]. In encipher 
ment, eacn sy mb lL ot the data is enc iphe red Sequent iallys in oding, section 
the text having semantic significance are replaced by numeral, alphabet ic 
r al inumeric codes, in addition, some methods ot data mporession have 
real ree r ene? tion. 
ncipherment of data is 1 t extensively used outside the USSR, recommended 


th i heiny i met 4 | en ipherment by subst itut ion, permutat ion, analvyt ical 


“i consists in replacing symbols of the plaintext with symbol 

nother alphabet or other alphabets. Simple monoalphabetic, ordinary po 
iipnabetic and monophonic polyalphabetic substitution are distinguished. Per- 

mutation is accomplished by changing the positions of the symbols in the plain- 
text in accordance with certain rules. Permutation may be simple, compound 


ipherment by analytical transtormation consists in transtorming the 
the plaintext in accordance with certain analytical relations (such as rule: 
f matrix algebra). Finally, ranging is a method of encipherment in which 
i symbol ot a special random sequence called a range is superimposed on eac 
the plaintext (e. g. according to addition with respect to a given 


A major characteristic of the protective properties of encryption is the re- 
sistance of the cipher, by which we mean the minimum volume of ciphertext in 
which statistical characteristics of the plaintext may show up. Simple forms 

encipherment (simple substitution, simple permutation) have low resistance 


nd can be used only for enciphering short messages. Monophonic substitution, 


4 i ‘ 
special torms of permutations, and ranging (assuming a long range is used) 

ive high resistance. In practice, combined methods of encipherment are often 
ised, where the p] iintext is sequent ially enc iphe red by two or even three (most 
requent lifterent) methods of encipherment. The overall resistance in t! 

ise will be at least the product of the resistances of the ciphers used. 

\ major operational feature of the given method of encryption is the pr 
tivity of encipherment, the more resistant ciphers as a rul: vine lower pr 
duct itv, although there is no direct relation between thes laracter 

\lso bespeaking the proliteration of encipherment in automated ntro! 

nd computin enters outside the USSR is the tact that, at least in thi nited 
States tor example, a national standard for encryption was adopt evel 
vears ago to be realized by series-produced special hardware that in be inter- 


faced with any device of an automated control system or ‘omp ing enter. 
Mor ior ; lead int ormat Ton r > tT) i ‘inle:« ? int >| “ror i ! te } iT) } 
~atPa & tabs ilit \a Lni< ens ee L\ si \ Me } rine 1} ito Wa qadta eri¢ ryp' j il ail Ut La Lied 


trom Ret. 4, )» and elsewher: 








devi 


devices) 





intormation protectk 
ccordance 


hardware, organizational, 


mechanical, mechanical-electronic, 
structures especially ( 
to the protected information. 


nm windows, checkpoint equipment, 


various electronic 
system or computir 
independent in conjunction with other facili 
considerable 
structural 


terminals, 


components 

1/O devices, 

peripheral equipment. 

devices designed tor preventing 
interlocking and so on) a: 

from cards, 

and even fingerprint recognition 


that handle 
omputer are using 


t ster or tlw mit of the memory unit issivned to tlie ermina wt INC. 
rey isfters tor control of ttv leve | ol jecrecyvy of cor mur i ition rmanne i » ' ir = 
if for cheekKdia tli t ‘ the communication channel and me others. 
‘ ri ipal hurdware means used in central processors are: hemes for OlMme- 
i) operation and privelesed comminds, registers of memory Limits, page sharing 


f memortes, special secrecy bits, circuits and registors for key protection 
{ data, associative memories, circuit points of memory input, etc. The main 
nardware means of data security in devices for control of external storaye 
inits is provided by read-only circuits. 
inagiiy, peripheral equipment utilizes a variety of monitoring and interlocking 
devites. An independent and quite widely used group of hardware tacilities 
is ta tiitdes tor encipherment of data circulating in the process of operation 
ff automated control systems and computing centers. Besides, large automated 
| systems and computing centers use some auxiliary security hardware: 
devices tor erasing information on magnetic media, devices for signaling un- 
wuthorized actions and so on. Most of the enumerated devices are discussed 
in Ref. 6, 
ttware security means are special programs included in the software of the 
jutomated contro! system or computing center that are capable of protection 
functions. In view ot their versatility, comparative simplicity of realization 
and flexibility, software facilities are an important and irreplaceable part 
tf the mechanism of protection of present-day automated control systems and 


COMP 1 


i" iting centers, 


‘tection is conventionally divided into groups in accordance with 


the functions that thev perform: 


| 
’ 
7 
>. 


--identitication programs, i. e. programs of recognition (of a terminal or 
--programs tor controlling operation (of hardware, users, jobs, database com- 
--programs ror delimiting access (to jobs routines, programs, database con- 


--data encryption programs; 


--programs for protecting programs (operating systems, database control systems, 


iser programs); 


Miliary procrams for destroying residual information, forming a signature 
f secrecy of output documents, logging, simulating work with an eavesdropper 
(te divert attention), test monitoring of the security mechanism and the Like. 


The content of these groups of programs is discussed in Ref. 7. 


‘reanizational means of security are organizational-technical and organiza- 


. 


onal-legal steps implemented in the process of setting up and operating 
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iW, dutomated control system or Computing center lo ensure | ’ ’ , in| 
ryanivational steps cover all structural component yf tra ated ty 
tem and computing center on all stages of thetr lit roles nsetruct de 
» Gesiz ae Si sstem, installation and adjustment edu ; 
testing and verification, utilization. 
m the stage of settings up an automated control system or mpoutine center, 


the tollowing measures are implemented: accounting for requirements in deveiup- 


ne the plan of the system and its structural components, in building and equip- 
ping the rooms, in developing the mathematical, program, informational and 

t in the installation and adjustment of equipment, Cesting 
ind certification of the system. Special emphasis during this stage is placed 
n determination of the real capabilities of the security system, tor whic! 


in entire series of tests and checks is recommended. 


, 
. ‘ 
»inguist ik sa Wel I 


ot 


\mong the principal groups of steps implemented on the stage of operation ot 
the automated contro! system and computing center are organization of the 

enabling mode, organization and support of controllabie technologs 
processing of secure information, organization of work in computing center 
hitts, distribution of requisites for delimitation of access (passwords, 


authentication and the Like), organization of logging and analysis 


for automated 


prot iles of 


‘tf work protocols and the like. 


n addition, a group of measures of general nature is distinguished: con 
sideration of security in selecting and training personnel, organization o! 
planned and surprise checks of the security mechanism, security planning and 


so On. 
content of the enumerated steps is discussed in Kef. 8. 


Among the legislative means of security are legislative acts of the nation 
that set rules for using and processing information with limited access and 
establish measures of responsibility for violation of these rules. 


Among the moral-ethical means of security are all kinds of norms that have 

,rown up by tradition or that arise as computers are proliferated in a given 

nation or society. These norms for the most part are not obligatory like 

legislative steps; however, failure to conform generally leads to loss of 
“ie 


iuthoritv and prestige of a person or group of persons (organizations). 


Moral-ethical standards may be either unwritten (such as generally accepted 
standards of honor, patriotism and the like), or written, i. e. formulated 
in some code o! rules and prescriptions. The most typical example of written 
standards is the code of professional behavior of members o! the Association 


of Computer Users of the United States [Ref. 2]. 


means of security are divided into formal and informa! means. Forma! 


! hese 
means are those that perform their protective functions strictly formally, 


nformal means are those that are either determined bv goal- 


t 

i. e. according to a procedure provided beforehand and without direct partici- 
I 

rr indirectly). 


ion of man. 
directed activity of people or control such activity (directiy 


~~ 
~ 
re? 
- 

~ 
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it in th tormal and intormal means is dictated by Cle et 
i? ither of f ‘ i ‘ ensures reliable se ir ii VY itseil,. bSor 
is Js the ifact nature and nontormalizabilit: f ft ecurit 
\ ition and signiticance of the distinguish 
, et ecialists are of one a rd in saving that informa 
‘ ivy the decisive role. Some specialist state that in the overa . 
rit hanism, 60-80° of the share falls to intormal mechanisms, although 
the m™ fot arrivine at this quantitative measure is difficult to detine. 
AND ° i] ORGANIZING LNFORMATION SECURITY IN AUTOMATED CONTRO! 
MS AND COMPUTING NTERS. The security problem initially reduced to 
reiiable delimitation of the access to protected data in automated contr 
ste yr at computing centers. This job was handled in the following w. 
me Jie 
p reception of a request tor processing or printing out protected data, 
the rst step was authentication (identification) of the client making the 
} t fo do this, the latter, in submitting the request (or upon special 
ind the program of the security mechanism) introduced identifying intor- 
it ist trequently a codeword). The security programs compared this in- 
rmati with a reterence stored in the computer memory. Upon a positive 
re identitication, the authority of the client was verified, i. e. 
t r ts of ess to the data specified in the request. Only upon positive 
result the authority verification was the request granted. If any one ot! 
the KS gave a negative result, the request was denied, and the violator 
isht tace penalties: a tine in the form of a time delay, removal of the as- 
ment trom processing, disconnection of the terminal, informing supervisory 
bite ies, transmission of an alarm signal and the like. 
m iSeS, addition to these mechanisms, provisions were made for de- 
tr in called residual intormation, i. e. information remaining in the 

ie the memory unit and registers after filling requests, and registra- 

i esses to protected information, and when handling information with 

rex ‘natures, encryption was provided (mainly by enciphering data). 

the roc es may be realized by purely formal means (chiefly by software 
thi ar ' the operating system and database control system), 
er ecurity mechanism is also strictly a formal component of 
e automat tro] stem or computing center. Such a mechanism, including 
r part of given procedures, is provided in most operating systems 
jlatabdas trol tems. 

Wever, practice has shown the inadequacy of these means; their presence is 
telyv ni rantee against information leaks, which is what explains the 
leral nformation theft reported in the non-Soviet press. 
hive , ttempts to reinforce the security mechanism within the irame- 

WOK i@ operating system and database control system. The most tvpical 

imple s ittempts is an operating system with expanded security func- 
tions Known as a reserve satety system. The following security functions are 
ealizved in the system: 











identildeation of all users and structural components of the automated cont 


Vstem or computing center, 


=< trol ; acces t data being stored and p roe essed by authentication pr 
ei) ; capabilities tor handling authentication matrices o!: large dimension 


‘ ’ a 


ity afte provided; 


17 that 


--destruction of residual information in al! tields of the memory unit 


ire used in the process of tilling user requests; 


--monitoring the processing of protected data by a specially allocated termi- 


--signaling in the event of attempts at unauthorized actions; 


{ accesses to protected data (so-called registration journals); 


--reeping logs 


--preparation of reports based on the data of registration journals. 


in addition to sottware means, a whole set of organizational measures has been 
suggested, and designation of a special responsible party for general organiza- 
tion supervision and coordination of performance of security tunctions. 

during detailed tests of the system, a number of design flaws were 
fiscovered (e. 2. the possibility of allocating control] blocks in memory tieid: 
iccessible to users) and some deficiencies were found, analysis of which led 

to the conclusion that it is inadvisable to concentrate all security means 
within the framework of operating systems and database control systems, i. e. 
within the scope of public software components. I[t was found that fundamental 
approaches and methods of organizing information security are decisively in- 
fluenced (in addition to the peculiarities of present-day automated control 
systems and computing centers) by the fact that unauthorized use of information 
is principally a consequence of malicious actions. and the most typical feature 
of actions on the part of people is informality and unpredictability. Asa 
consequence it has not been possible (and it has even been suggested that it 

is impossible in principle) to develop a strictly formal model of possible 
inauthorized actions that on the one hand would be sufficientiy general, and 

n the other would be equivalent to a potentially possible real process. 


| 


Hf Wever ‘ 


On the basis of available experience, the following fundamental principles 
have been stated for organizing information security in automated control sys- 
tems and computing centers [Ref. 10]: systems approach, specialized nature 


and informality. 


The main requirements of the principle of a eyeteme approaen boil down to the 
fact that in order to ensure reliable information security in present-day 
automated control systems and computing centers, reliable and coordinated se- 
curity must be provided on all their structural components, on all techno- 
logical segments of automated data processing and throughout the time of oper- 
ation of the automated control system or computing center. In accordance with 
this, the security mechanism must handle four macroroutines: protection of the 
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‘stem [rom users, protect lon of users trom one anothers pt boon bere 
from themselves (Ci. e. trom the users" own error i); and protection of the system 


tr toelf Cf. oe. from internal errors and tatlure cyt yte npowne 


ime essence f the first macroroutine reduces to the tact that the security 
nechanism must be such that while providing the user with al! capabilities 
for automated data processing, possibilities for unauthorized action on the 
part of the user are prevented: access to data of other users, access to system- 


wide data, access to supervisory areas, possibility of chanying pfeneral-use 
prowram especially system-wide components), possibility of collecting intor 


mation on revisters and in memory flelds, and so on. 


The main PUPPase ! the second macroroutine is to prevent unauthorized access 
of one user to intormation ot another both during processing of thelr data 
in the mbined mode, and during storage of this information in databases. 


Protection of users from themselves (third macroroutine) assumes setting up 
mditions such that no possible errors of a user (neither accidental nor 
intentional) would lead to possibilities of information leakage on the part 


he viven user or any other. 


The tourth macroroutine (protection of the system from itself) sets up secure 
barriers on the path of intormation leakage that arises as a consequence of 
errors in the main components of the automated control system (computing center) 
r is 4 consequence of malfunctions (accidental or malicious). 


is a principle of security organization assumes two aspects: 
tirst--in view of the specitic peculiarities of the problem under consideration, 
i reliable security mechanism can be planned and organized only by specialists 
trained in information security, and second--to ensure effective operation 

‘! the security mechanism, there must also be specialists in information se- 


irity on the staff of the automated control system or computing center. 


in virtue of the requirements of this principle, there has been considerable 
proliferation ot specialized companies on different aspects of security out- 
ide of the USSR. For example, in the United States there are now about twenty 
ymapnies specializing in security problems. The principal forms of services 
ire consultative, conducting examinations and inspections, developing and in- 


faii.ing means of protection, 


msultation is the simp'’est torm of service, and involves acquainting clients 
with the essentials of the problem and possible approaches to solution; consul- 
tation takes the torm of either conversations with individuals (most often 

the directors of the automated control system or computing center), or classes 


roa group of persons. 


Examinations and inspections involve the company sending out a team of spe- 
clalists to the client, who then study the conditions of operation of the 
iutomated control system or computing center, and evaluate the possibility 
ind danger of intormation leaks. Based on this study, recommendations are 
made on the most effective organization of information security. 





Development, sale and installation ot security tacilities is the most wide 


pread form of service. Specialized companies develop and sell security p: 
‘ram packages, physical and hardware means of security. Among physical means, 
the nost widel ised are intruder alarm systems, and among irdware mea 


data enciphering equipment. 

Phe pract ice of sett ing up reyular information security subdivisions (services) 
in automated control systems and computing centers is a!so widely used outside 
the Soviet Union. In the United States, the director of such a subdivision 


is called a security otficer. 


The principle of (© Sor: "'4 means that the methodology of designing the se- 
irity mechanism and ensuriny its operation is at base informal. This intor- 
: yf cee 


mality is interpreted in the sense that there is no engineering method 
‘igning a security mechanism in the conventional sense of the term. The de- 
‘len methods that have been developed up until now contain sets of requirements, 
rules, a sequence and content of stages. Especially important is the fact 

that all these requirements, rules and content of stages are formulated on 

an intormal level, i. e. mechanical implementation in the general case is im- 
possible. However, it has been stated that satisfaction of requirements by 
information security specialists provides an objective basis for adequate se- 
curity of the protection system. 


At the present time, both general requirements for the security mechanism and 
requirements for its individual components have been fairly clearly formulated. 


The general requirements for the security mechanism are as follows [Ref. 10]: 


ensuring the required level of security (determined by the 
degree of secrecy of the information to be processed) with minimum expenditures 
on setting up the security mechanism and keeping it in operation; 


--adequacy ° i. @. 


--convenience tor users, based on the requirement that the security mechanism 
should not create additional difficulties for users that require appreciable 


efforts to overcome them; 


--minimization of access priveleges offered to users, i. e. each user should 


be siven only really necessary rights of access to system resources and data; 


--completeness of monitoring, i. e. obligatory monitoring of all referrals 
to protected data; 


: 
--punishability of violations; the most widespread means of punishment is re- 


. ; 
fusal of access to the svstem; 


--economy of the mechanism, i. e. minimum expenditures on setting up and oper- 


ating the mechanism; 


--design independence of secrecy, i. e. the security mechanism should function 
effectively even if its structure and content are known to an intruder. 
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ts bone luding, up to COO) spec ial requirements has been developed In the 


plan of meretizinog these veneral requirements in application to various com- 
t f sutomated itrol systems and computing, centers with variou pet 
fitdions. For esample, automated databanks should provide faci.itt 
identitving users and resources of the system with periodic change of thi 
identitving information, multiaspect delimitation of access to database compo- 
nents (by elements, by allowed procedures, by conditions of pertorming oper- 
ition ind so on), data encryption, registration of reterrals to protected 
vedbidy nitoring use of protected data, response to unauthorized actions (Cin- 
roi iser, removin, routine, disconnecting terminal, temporary delay in 


tilling request, eliminating violator from user lists, transmission of alarm 


‘ivnal and the like). 


besides, conventence should be provided in specification ot conditions and 
requirements of security, and the cost should be relatively low [Ref. Il]. 


The main requirement tor protecting information that is to be transmitted over 
long distances on communication lines is that the secrecy of the transmitted 
data must be preserved even if they should reach an eavesdropper. The only 
means ot reliable protection ot information under these conditions is data 
encryp* ion. The main requirements for encryption are: 


--the aifticulty of the enciphering and deciphering procedures should corre- 
spond to the degree of secrecy of the transmitted data; 


--the resistance of the encipherment should be such that secrecy is not broken 
even in the case where the eavesdropper learns the cipher system; 


--the cipher system and keys should not be overly complex; 


--execution of ciphering and deciphering procedures should be as simple as 


Ul 


possible; 


--ciphering and deciphering procedures should not depend on the length of the 


--ciphering and deciphering errors should not propagate through the system; 


--message redundancy introduced by encipherment should be kept to a minimum. 
iderable attention is been given to selection, training, and work organi- 


‘ration of personnel in automated control systems and computing centers. First 
all, the initial selection ot candidates for work in an automated control] 
‘stem or computing center is done with consideration of security requirements: 
i lovalty check is carried out, a recommendation is required from known orga- 
tivations or persons and so on. Those signed up for work are acquainted with 
he security requirements, and those accepted for work are taught the rules 
tt security. During work, personnel are kept under regular observation, and 

onformance with security rules is checked. In addition, conditions are 
brought about that stimulate adherence to these rules. 


The peneral procedure of desiyning a security mechanism is usually divided 


inte thie followiny Staves iReL, lO]: 


is of structure and technology of operation of the automated 
stem or computing center for which the security mechanism is being 


--analysis of requirements for protection of the information to be processed 
in the automated control system or computing center; 


--evaluation of information vulnerability; 


--investigation and development of necessary security measures; 
--estimate of necessary expenditures on organizing and providing the required 


ecuritvs 


--development of rules and procedures for protecting information during opera- 
tion of the automated control system or computing center; 


\-* te / 4 


--distribution of rights and duties on security, and definition ot individual 
responsibility tor security for each person in the staff of users and personne! 
ot the automated control system (computing center); 


--implementing the security mechanism plan; 


--setting up conditions for conscientious attitudes toward observation of se- 


iritv measures; 


--orz nizine reviews of the security mechanism. 


The tollowing are determined for each of these stages: list of specific ques- 
tions to be answered; the one responsible for answering each of the questions; 
what practical steps must be taken; where should particular stress be placed; 
how tc determine that work on the stage has been properly done. 


Ref. . gives the possible content of a solution on the enumerated aspects for 


each cesign stage. 


The consensus is that when these problems are handled by the given procedure 
with consideration of the above requirements, reliable information :>curity 


can be provided in automated control systems and computing centers. 
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